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Resume. — Ce texte est une introduction au calcul moulien, developpe par Jean Ecalle. 
On donne une definition precise de la notion de moule ainsi que les principales proprietes 
de ces objets. On interprete les differentes symetries (alterna(e)l,symetra(e)l) des moules via 
les series formelles non commutatives assogiees dans des bigebres graduees notees A et E, 
correspodant aux deux types de colois etudiees par Ecalle, a savoir A(a) = a®l + lcg>aet 
A*(aj) = ai ® a,k- On illustre en detail l'application de ce formalisme dans le domaine 

l+k=i 

de la recherche des formes normales de champs de vecteurs et diffeomorphismes. 

Abstract (Mould calculus). — This paper is an introduction to mould calculus, as in- 
troduced by Jean Ecalle. We give a precise definition of moulds and describe there main 
properties. We translate mould symmetries (alterna(e)l and symetra(e)l) using non commu- 
tative formal power series in two given bialgebras A and E, corresponding to two coproducts 
structure given by A(a) = a®l + l®a and A*(aj) = a; ® at. We apply this formalism 

l + k=i 

to the problem of normal forms for vector fields and diffeomorphisms. 
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AVANT-PROPOS SUR LE CALCUL MOULIEN 

par Jean Ecalle 

Les monies sont des objets on ne peut plus concrets et banals : ce sont de simples fonc- 
tions d'un "nombre variable de variables" ; ou si Ton prefere, des fonctions definies sur un 
monoide. Mais la-dessus viennent se greffer : 

(i) trois operations de base, plus une douzaine de secondaires. 

(ii) quatre grands types de "symetrie" ou d' "alternance" , plus une douzaine de secondaires 

(iii) une batterie de regies et recettes simples, qui disent comment telle ou telle operation 
affecte, conserve, transforme, etc. . ., telle ou telle propriete 

(iv) une transformation de grande portee, 1' arborification , qui sert surtout a rendre con- 
vergentes des series mouliennes divergentes, mais qui possede aussi la propriete inattendue 
de "respecter" l'expression analytique des principaux moules utiles 

(v) et enfin, bien sur, un bestiaire de quelque trente moules fondamentaux, qui surgissent et 
resurgissent un peu partout, soit directement, soit comme ingredients ou pieces detachees 
a partir desquelles sont construits les moules secondaires, eux-memes en quantite indefinie. 

Aussi elabore que puisse paraitre cet appareil, il reste malgre tout decidement elementaire 
dans ses ressorts. Aussi serait-il trompeur, a mon avis , de parler d'une theorie des moules. 
On serrerait sans doute la verite de plus pres en parlant a leur propos d'un systeme de 
notations double d'un mode d'emploi sophistique, qui permet souvent de poursuivre les 
calculs meme la ou la complexity des expressions a manier semble redhibitoire. On pour- 
rait aussi parler d'un etat d 'esprit moulien : c'est la mentalie de celui qui ne se contente 
pas de theoremes generaux d'existence, d'unicite, etc, nous laissant sur notre faim, mais 
qui deliberement recherche I'explicite, car il sait par experience que c'est presque toujours 
possible, toujours payant, et souvent indispensable des qu'on vise des resultats tant soit 
peu precis. Et Ton pourrait ajouter que les moules s'incrivent dans une demarche typique- 
ment analytique : ils permettent en effet de cerner les dimcultes, puis de les serier, puis de 
les vaincre , en les examinant tour a tour pour les composantes de longueur 1, 2, 3, etc, 
jusqu'a ce que les mecanismes en jeu se devoilent et livrent la solution generale. 

C'est precisement cette demarche qui a permis, en theorie KAM, de dissiper la chimere 
des petits diviseurs surmultiples, qui n'ont aucune espece d'existence, mais qui hantaient 
la theorie depuis son origine. 
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La meme demarche s'applique, avec le meme succes, a l'analyse des objets analytiques lo- 
caux ( champs de vecteurs, diffeomorphismes, equations ou systemes differentiels ou fonc- 
tionnels . . .) et en particulier a l'etude de leurs invariants holomorphes. Ces derniers sont 
souvent reputes "non calculables" , alors qu'ils le sont eminemment - grace aux moules. 

Les moules interviennent aussi en theorie de la resurgence, ou d'ailleurs ils prennent leur 
origine, car c'est la un contexte typiquement non commutatif, qui a chaque pas requiert 
des indexations sur le monoide engendre par C. 

II y a aussi tout le champ des fonctions speciales et sa "completion naturelle" , qui est juste- 
ment le champ des moules speciaux. Expliquons-nous. L'Analyse du 19 eme siecle avait pour 
ideal la resolution explicite des equations (difierentielles, etc) au moyen d'un certain nom- 
bre de fonctions speciales, repertoriees, decrites et tabulees une fois pour toutes. Mais 
cela s'est vite revele impraticable, car aucune collection de fonctions speciales n'y suffi- 
sait. Aussi Poptique a-t-elle change et, pour la common wisdom du 20 eme siecle, le 'but' 
etait au contraire de trouver des algorithmes de resolution. C'etait un progres, mais un 
recul aussi : on perdait en transparence ce qu'on gagnait en generalite. Heureusement, les 
deux choses sont conciliables : si le champ des fonctions speciales est trop restreint pour 
"tout exprimer" , le champ des moules speciaux, lui, y suffit - tout en incorporant l'aspect 
algorithmique, vu le mode de definition, par recurrence sur la longueur, de la plupart des 
moules speciaux. 

Qui dit fonctions speciales dit aussi constantes trancendantes speciales : les deux choses 
vont de pair. La aussi, les moules sont l'outil idoine : ils sont le langage preadapte dans 
lequel se construit et s'etudie le corps denombrable Na des naturels, qui contient (presque) 
toutes les constantes transcendantes naturelles - a commencer par les multizetas, pour qui 
les principales conjectures viennent justement d'etre resolues, par une demarche qui, du 
debut a la fin, utilise les notations et les operations mouliennes. 
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INTRODUCTION 

Les raisons du texte 

Toute nouvelle notion, en mathematiques comme ailleurs, est souvent source de diffi- 
cultes. C'est notamment le cas des monies et comoules introduits par Jean Ecalle au cours 
de ses nombreux travaux, aussi bien dans le domaine des formes normales de champs de 
vecteurs que dans celui de l'etude des singularites, ou plus recemment, des proprietes 
algebriques des polyzetas. Par ailleurs, il n'est pas toujours facile de situer ces nouvelles 
notions et ses eventuelles connexions vis a vis des domaines mathematiques existant. 

II n'existe pas de texte introductif sur le calcul moulien, facile d'acces, et repondant 
a ces interrogations. Or, ce travail devient necessaire du fait de l'utilisation de ce for- 
malismes dans des domaines tres differents de son champ d'application initial* 1 ). L'objet 
de ce texte^ 2 ) est de combler ce vide. Nous allons definir les moules, et les comoules, et 
expliciter certaines methodes associees, comme la methode d'arborification. Mais surtout, 
nous allons preciser le cadre theorique de ces objets, a savoir celle de la combinatoire des 
algebres de Lie libre et des bigebres graduees. On verra notamment que certains des mots 
nouveaux sont en fait connus depuis longtemps sous une autre terminologie, comme par 
exemple, Pequivalence entre un moule alternal et un element primitif d'une algebre de 
Hopf. 

La plupart du temps, le calcul moulien^ est pergu comme complique et difficile a 
manier. Cette remarque permet aux specialistes des divers champs d'applications du 
calcul moulien de le laisser de cote. Une autre consequence est que les apports de ce 
calcul, par exemple dans l'etude des champs de vecteurs et des diffeomorphismes, sont 
souvent mal cernes voir ignores. 

Le but de ce texte est de montrer la simplicite d'usage du calcul moulien, et son ap- 
port aussi bien theorique que pratique, dans le probleme classique des formes normales 
de champs de vecteurs, via la demonstration de plusieurs theoremes connus, notamment 



( >Je pense ici aux recentes contributions de Jean Ecalle en theorie des nombres sur la combinatoire des 
polyzetas. 

^Ce texte est base sur mon cours de DEA "Calcul moulien et series formelles non commutatives" donne 
a l'Universite Semlalia de Marrakech en avril 2002, et une serie d'exposes intitules "Calcul moulien et 
polyzetas" donnes en Mai 2002 a Paris VI en complement du cours de DEA de Michel Waldschmidt 
"Valeurs zetas multiples" . 

^'Quand il n'est pas vu comme une "theorie" des moules. 
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celui de Bryuno sur la linearisation analytique des champs de vecteurs non-resonnants en 
presence de petits diviseurs. 

Bien entendu, les moules permettent aussi de demontrer des resultats nouveaux, 
souvent difficiles d'atteinte pour les methodes classiques^ 4 ) . Mais il est plus facile de 
s'appercevoir de la puissance de ce langage en comparant le degre de comprehesion obtenu 
en suivant le chemin classique de demonstration d'un theoreme bien etabli, et l'approche 
moulienne. Outre un apport conceptuel evident, il ameliore la comprehension de resultats 
existants, au point parfois, de remettre en cause des phenomenes pourtant bien etablis^ 

La puissance des moules s'illustre aussi par son vaste champ d'applications, notamment : 

i - Resurgence (equation du pont), 

ii - Equations differentielles (theorie des invariants holomorphes, theorie des formes 
nor males), 

iii - Equations aux differences, 

iv - Equations fonctionelles, 

v - Analyse de Lie, 

vi - Theorie des nombres (multizetas symboliques). 

J'en oublie surement et je renvoie aux travaux d'Ecalle, notamment son article de revue 
j!4j pour plus de details. Passons maintenant a la presentation standard des moules. 



Presentation standard des moules 

La presentation des moules qui va suivre est essentiellement celle donnee par Ecalle 
dans ses articles comme "rappels" sur les moules. 

Soit Q un semigroupe additif. On note l'ensemble des suites construites sur Q. 
Un elements de Q* sera note u = (wi, . . . ,u n ) avec w; £ O pour tout i. La longueur 
d'une suite u se note l(u) = n. On indicera les elements de Q* sous la forme u/, et ses 
composantes comme uf 1 = . . . , LO l n ). On note to 1 •lu 2 la suite obtenue par concatenation 



^ 4 'Par exemple, la demonstration de l'analyticite de la correction dans (15) pour un champ de vecteur 
quelconque, qui correspond dans le cas hamiltonien a la conjecture de Gallavotti. 

^ 5 ^C'est le cas de l'etude de la convergence de la correction, introduite par J. Ecalle et B. Vallet |15| . qui 
met en evidence un phenomene purement algebnque de suppression des petits diviseurs surmultiples. Or. 
ces derniers apparaissent dans les manipulations classiques |18| . et la convergence de la serie se demontre 
alors au prix d'estimations tres fines, connues sous le nom de compensation d'Eliasson. 
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des suites uj} et w 2 (ou u/cj 2 si aucune confusion n'est possible). 

La plupart des textes sur le calcul moulien donne la "definition" suivante : les monies 
sont des fonctions a un nombre variable de variables. L'avantage de cette pseudo definition 
est qu'elle est "parlante" , et que Ton devine assez bien ce qui se cache sous ce type d'objet. 
Dans la suite, nous adopterons la definition suivante : 

Definition .1. — Soit K un anneau commutatif. On appelle movie une application de 
Q* dans K, i.e. 

n* % k 

u i — ^ M(u). 

On notera un moule M* et son evalutation sur une suite u par M— . 

Cette notation pose de nombreux problemes et peut prefer a confusion^ 6 ) . Neanmoins, 
afin de faciliter la lecture des textes d'Ecalle par la suite et de permettre une comparaison, 
nous allons conserver cette notation. 

Les differentes proprietes des moules (alterna(e)lite, symetra(e)lite) proviennent de la 
contraction avec des operateurs non commutatifs verifiants certaines colois specifiques. Ces 
operateurs interviennent naturellement dans l'etude des champs de vecteurs et diffeomor- 
phismes locaux de C. 

Definition .2. — Soit A une algebre sur un corps de caracteristique zero IK. Soit B une 
algebre d 'operateurs sur A, non commutatifs, munie de la composition (usuelle). On ap- 
pelle comoule une application de 0* dans B. On note 

(.1) n * * B 

u i ^ = B Wn . . . B U1 . 

On notera un comoule B 9 . 

Ces algebres seront toujours munies d'une coloi A : B — > B (8>fe B, application lineaire, 
compatible avec la loi de composition sur B. Dans ce cas, (£>, A) forme une bigebre au 
sens de Bourbaki (PQ). Ecalle considere deux types de colois qui sont : 

i - A : B w -> B^ ® 1 + f g> B u , 



( 'On peut neanmoins lui trouver une justification par la suite dans la relative simplicite qu'elle induit sur 
les manipulations algebriques effectives des moules. 
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ii-A* : Yl Bui®Bun {r) - 

LUl+UJ2=L0 

Le cas i) correspond aux algebres de derivations sur A et ii) generalise Palgebre des 
operateurs differentiels d'ordre p > 1. 

L'objet "contracte" d'un moule et d'un comoule se note Pm = ^ M'B 9 , etant entendu 
que la somme est faite sur toutes les suites possibles de Q*. 

Deux questions se posent naturellement® dans ce cadre : 

i) Pm est-il un element primitif, i.e. A(Pm) = Pm <8> 1 + 1 <8> Pm (meme chose avec A*) ? 

ii) Pm est-il un element group-like^ 9 \ i.e. A(Pm) = Pm ® Pm (meme chose avec A*) ? 

Cette information est toute entiere contenue dans les proprietes algebriques du moule 
M* . Autrement dit, les proprietes du moule dictent la nature de l'objet formel associe^ 10 ^. 
Dans le cas ou les comoules appartiennent a une algebre de derivation, on obtient les 
elements primitifs si le moule est alternal et les elements "group-like" si le moule est 
symetral. Si les comoules proviennent d'un operateur de coloi ii), alors on a un element 
primitif si le moule est alternel et "group-like" si le moule est symetrel. 

On note M{Q) l'ensemble des moules sur $7, M a i ta (VL) (resp. M a i te {Q)) Pensemble des 
moules alternals (resp. alternels) et M syma (VL) (resp. M syme (VL)) l'ensemble des moules 
symetrals (resp. symetrels). Nous avons le diagramme suivant : 

exp 

M'eM alta (Q) g N' G M syma (Q) 

exp 

M* G M alte (n) J N* e M syme (n). 

Les differentes operations sur les moules, notamment les operations d'addition, multi- 
plication et composition, se deduisent des operations correspondantes sur les operateurs 

^'Dans ce cas, l'alphabet fi doit posseder une structure de semi-groupe pour donner un sens a uj\ + lu2- 
^Le naturel dont il est question ici peut prendre deux formes, suivant l'interet du lecteur : 

- soit au niveau des applications, en montrant que la recherche des elements primitifs et group-like est 
indispensable. C'est ce qui est fait dans le dernier chapitre sur les formes normales de champs de vecteurs 
et diffcomorphismes. 

- soit au niveau algebrique, ou ces deux notions correspondent aux derivations et automorphismes de 
l'algebre sous-jacente, ce qui est detaille dans la partie 2. 

^On trouve aussi la terminologie moins courante d'element diagonal. 
' 10 ^La terminologie de moule correspond bien a cette idee. 
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formels associes. On demontre ainsi que M aHa ( e ) muni de la composition et M sima ^ muni 
de la multiplication sont des group es. 

Jean Ecalle degage done de ces questions, une algebre, appelee algebre des monies, 
et qui, suivant les remarques precedentes, interviendra dans toutes les questions d'ordre 
constructif sur les bigebres graduees (B,A) et (B, A*). L'algebre des moules que nous 
presentons formellement ici, sera detaillee et explicitee dans le reste du texte. 

Algebre des moules. Soit M(fi) I 'ensemble des moules definis sur £1, muni des 
operations 

i) addition : A* = M* + N* = A— = M— + m, 

ii) multiplication : A* = M* x N* = A- = ^ N- M- , 

Uj} •UJ 2 =UJ_ 

forme une algebre non commutative. 

Si Q a une structure de semigroupe, l'algebre des moules, pent etre munie d'une loi de 
composition, notee o, compatible avec les lois + et x, et definie par 

Hi) composition : A* = M* o N* = A— = ^ M^'-'^^N" 1 . . . N" s , ou 

s>0,u> 1 ...u> 3 =u> 

n 

ii ^ n= ^2^t- 
i=i 

L'algebre des moules muni des operations (+, x,o) est une algebre a composition. 

Par ailleurs, on a les resultats de stabilite suivants sur les moules : 

Proprietes de stabilite des moules. On note S a ^ 1 un moule symetra(e)l et A a ^ 1 
un moule alterna(e)l. On a : 

i) S a ^ 1 x S a ^ 1 = S a ^ 1 , 



ii) (S^ 1 )- 1 x A a( - e V x S a{e V = A< e V, 
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Hi) A a ^ 1 o A a ^ 1 = A a ^ 1 . 

II y a d'autres proprietes qui seront detaillees par la suite. 

Plan du memoire 

Ce memoire est constitue de 5 parties. 

La partie 1 consiste en quelques rappels de la theorie des algebres de lie, des algebres 
enveloppantes d'algebres de lie, et les notions importantes de cogebres et bigebres, qui 
seront au coeur de ce travail. 

La partie 2 est entierement consacree au calcul moulien, i.e. a la combinatoire de 
deux bigebres, notees A et E, qui interviennent dans tous les travaux d'Ecalle. On en 
donne deux sources naturelles, a savoir les derivations sur une algebre, et les operateurs 
differentiels. On y definit aussi les principales symetries des moules, et leurs traductions 
dans la terminologie des algebres de lie libres. 

La partie 3 introduit l'operation de composition des moules, qui est Panalogue non 
commutatif de la substitution des series formelles. On decrit en detail la structure d : algebre 
a composition ainsi obtenue, ainsi que diverses structures associees, comme les groupes 
alerna(e)ls et symetra(e)ls. 

La partie 4, qui peut etre omise dans une premiere lecture, traite de questions theoriques 
sur les moules. On donne une interpretation des symetries secondaires alternil/symetril. 
On demontre que certaines symetries de moules peuvent s'etablir sans calculs, si ces 
moules verifient une equation differentielle donnee. 

La partie 5 enfin, discute la construction des formes normales d'objets analytiques 
locaux (champs de vecteurs et diffeomorphismes) . 
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PARTIE I 
PRELIMIN AIRES 

Cette partie consiste en quelques rappels succincts sur les algebres de Lie libres, les 
notions de bigebres et de cogebres. 

1. Algebre associative et algebre de lie libre 

On renvoie au livre de Serre ( |25j . LA, Chap. 4) et Bourbaki (pQ, chap. 2) pour les 
demonstrations des resultats rappeles dans le ^ 

On rappelle qu'un magma libre est un ensemble M muni d'une application 
MxM-> M, notee (x, y) — » xy. 

Definition 1.1. — Soit X un ensemble fini. On definit par recurrence une famille 
d' ensembles X n , n > 1, tels que 

i) X x = X, 

ii) pour n > 2, 

(LI) *n= U X P X ^ 

p+q=n 
p,q>l 

ou \\ denote la reunion disjointe. 

Remarque 1.1. — Un element de Xi est un couple (x,y) avec x,y £ X ; un element de 
Xj, sera de la forme (x,(y,z)) ou bien ((x,y),z), etc. De maniere generale, I'ensemble X n 
est I'ensemble des mots parentheses de longueur n. 

oo 

On note Mx = H X n , et on definit la multiplication 

n=l 

M x xM x -» M x , 

X p XXg (Xp,X q ) e X p+q C M X , 

ou Xp G Xp, x g € X q et la fleche — > denote l'inclusion canonique definie par ii). Mx est un 
magma libre sur X. Un element w de Mx peut etre vu comme un mot non commutatif 
et non associatif de X. Sa longueur l(w) est l'unique n tel que w £ A" n . 
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Soit K un corps, et soit Ax la /c-algebre du magma libre Mx ; les elements a G Ax sont 
les sommes finies 

(1.3) a = ^ Cm-m, c m G K. 

La multiplication dans Ax etend la multiplication dans Mx ; on continue done a la noter 
(•,■). L'algebre Ax est appelee l'algebre libre Ax sur X. 

Soit / l'ideal de Ax engendre par les elements de la forme (a, a), a G Ax, et par 
ceux de la forme J(a, b, c) = ({a, b), c) + ((&, c), a) + ((c, a), 6) avec a,b,c G Ax- L'algebre 
quotient Ax /I est appele algebre de Lie libre sur X et se note Cx- 

Soit iTXx V algebre enveloppante universelle de £x- Cette algebre est isomorphe a 
l'algebre Assx de "polynomes associatifs mais non commutatifs sur X" . 

Nous utilisons la notation suivante pour ces polynomes. L 'ensemble X etant suppose 
fini, posons X = {X±, . . . ,Xn}. Pour tout r > 1, on note Q* l'ensemble des suites u> = 
(oji, . . . ,u> r ) avec u>i G {1, . . . , N} pour 1 < i < r. Pour chaque r, on note 0* ,r le sous- 
ensemble de ST constitue des suites de longueur r. A toute suite oj = (uji, . . . ,u r ) G ST, 
on associe un mot de Assx, a savoir X u := X U1 . . . X Wr . 

Un element m G Assx s'ecrit alors 

(1.4) m = M " x ^ 
avec les G K presque tous egaux a 0. 



L'inclusion de Cx dans son algebre enveloppante universelle UCx donne une inclusion 

Cx — ► Assx puisque [/ £x — Assx ; ce morphisme est donne explicitement par 

C x ^ Assx 
(1.5) X, ^ X t 

[Xi,Xj] i— > XiXj — XjXi. 

Le produit direct £x x £x est aussi une algebre de Lie, munie du produit de Lie donne 

par 



(1.6) 
On a 
(1.7) 
Cc 
(1.8) 



(x,x'),(y,y') = (\x,y\, [x',y']}. 



On a Phomomorphisme diagonal d'algebres de Lie 

Cx -> C x x C x 
x I— > (x,x). 

Comme on a un isomorphisme 

C/(£x x £x) ^ UC X ® OX* 
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donne par 

(1.9) (x,y) i-> x® 1 + 1 ®y, 

l'homomorphisme diagonal induit un homomorphisme appele coproduit : 
(I1Q) A:UCx - UCx®UC x 

X W Igl + lg)!. 

Comme t/Xx — ^ssx, nous avons done un coproduit 

(1.11) A : Ass x -> ^Issx <8> Assx- 

Le resultat important suivant caracterise de maniere naturelle la sous-algebre de Lie 
Cx a l'interieur de Assx : 

Theoreme 1.1. — SoitX un ensemble fini ; alors I'algebre de Lie libre Cx sur X coincide 
avec V ensemble des elements primitifs de Assx, e'est d dire 

(1.12) C x = {m e Ass x , Am = m ® 1 + 1 ® m}. 

Soit M l'ideal de I'algebre Assx engendre par l'ensemble X, e'est-a-dire l'ideal de tous 
les polynomes sans terme constant ; il est engendre par les monomes (non commutatifs) . 

On definit une application 

(1.13) tp-.M^Cx 
en posant 

(1.14) MX ul ---X Ur ) = ±[[---[[X ul ,X ua ],X U3 ]--- ,X Ur _A,X Ur ] 
pour les monomes et en Petendant par linearite a tout M.. 

Comme Cx C Assx, et d'ailleurs meme Cx C M, on peut restreindre if) a ce sous- 
ensemble, et on obtient le resultat suivant, appele theoreme de projection : 

Theoreme 1.2. — L 'application if) est une retraction de M sur Cx, i-e. on a ip\c x = 
id Cx . 

Par exemple, on sait que l'element X\X 2 — X 2 X\ € M appartient en fait a Cx, puisqu'il 
s'agit de [Xi, X2] ; on a bien 

(1.15) HXiX 2 - X 2 X 1 ) = ^[X U X 2 ] - \[X 2 ,X 1 ] = [X U X 2 ]. 

Les algebres Cx et Assx sont munies de graduations naturelles par la longueur ; on 
appelle C x resp. Ass x l'ensemble des combinaisons lineaires de crochets (resp. de mots) 
homogenes de longueur n. 
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On a done 

oo oo 

(1.16) Ass x = @Ass x , L x = ($C n x . 

r=0 r=0 

On prend les completes par rapport a ces graduations, que Ton note 

oo oo 

(1.17) Assx = 11 Ass x, L x = l[C x ; 

r=0 r=0 

un element m d'un tel complete peut etre represente par une serie formelle 

oo oo 

(us) m= E y *- = E(E M "^)> 

r=l r=0 uj£Q r 

civ6C Y r G Ass'x ; nous noterons cette somme de maniere condensee 

(1.19) m = ^M 9 X.. 

Un element de Assx est entierement determine par la donnee de ses coefficients M* . 

Soit hA € Assx l'ideal engendre par l'ensemble fini X ; e'est done Pideal des series 
formelles sans terme constant. On definit les applications 

(1.20) exp:M^l + M, log:l + M^M, 
par les formules usuelles 

(1.21) exp(x) = £^, Ml + x ) = E(-l)" +1 - 
On a 

(1.22) explog = logexp = 1 
On definit le produit tensoriel complete 

(1.23) Assx&Assx = Ass p x (g> = Ass 

p,q 

et on note que le coproduit A s'etend aux completes, ainsi que le theoreme 11.11 e'est- 
a-dire que Cx s'identifie a Pinterieur de Assx avec l'ensemble des m G Assx tels que 
A(m) = m®l + l®m dans Ass x (&Ass x . On a le resultat important suivant : 

Theoreme 1.3. — L' application exp definit une bijection de l'ensemble des elements 
primitifs a € M, e'est-d-dire tels que Aa = a®l + l®a, vers l'ensemble des (3 G 1 + A4 
tels que A/3 = (3 ® (3. 



n\ « — ' n! 

n=l 



4= 
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2. Cogebres et bigebres 
2.1. Cogebres et coproduit. — Soit K un corps. 

Definition 1.2. — On appelle cogebre sur K un triplet (E,A,e) ou E est un K-espace 
vectoriel, A est une application "K-lineaire A : E — > E ®k E, dit coproduit de E, et 
e : E — > IK est une application IL-lineaire, tels que 



On donne un exemple dans la prochaine section. 

2.2. Bigebres et graduations. — Une bigebre est un quintuplet (E, fx, rj, A, e) tel que 

(1) (E, [a, 7]) est une algebre, i.e. E est un K-espace vectoriel, et \i : E <S>k E — > E et 
77 : K — ► £" sont des applications IK-lineaires telles que 



en identifiant K 0k E = E ®k K = -E. 

(2) (E 1 , A, e) est une cogebre (voir H2.1JI 

(3) A et £ sont des homomorphismes d'algebres. 

Une bigebre est graduee si Palgebre sous-jacente est munie d'une graduation. 

Definition 1.3. — Dans toute la suite, un element x d'une bigebre E munie d'un copro- 
duit A sera dit primitif si 



(1.24) 
(1.25) 



c(id E <g> A) o A = (A <g> id E ) ° A 
(id E <8> e) o A = (e ® ids) o A = id#. 



(1.26) 
(1.27) 



// o (ju <g> 1) = // o (1 g> //) : E (g>K E ®k E —> E, 
fio(l®t))=/io()/®l) = l :E^E, 



(1.28) 



Ax = x®l + l(g>x 



et "group-like" si 



(1.29) 



Ax = x ® x. 



2.3. Exemples. — 
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2.4. Algebre de derivations. — On renvoie au livre de Jacobson ( |19j . chap.l, §2, 
p. 7-8) pour plus de details. 

Soit A une IK-algebre non associative quelconque. Une derivation D (ou operateur 
differentiel d'ordre 1) sur A est une application lineaire de A dans A satisfaisant 

(1.30) D(xy) = {Dx)y + x{Dy). 
On note Der(^4) l'ensemble des derivations sur A. 

Soient D\, D 2 € Dev(A) ; on a 

(D 1 + D 2 )(xy) = D 1 (xy) + D 2 (xy), 

(1.31) = {D 1 x)y + x(D 1 y) + (D 2 x)y + x(D 2 y), 

= (D 1 +D 2 )xy + x(D 1 +D 2 )y. 

Par consequent D\ + D 2 € Der(^4). De meme, on a a = D\ € Der(A) si a € IK. On voit 
done que Der(^4) est un K-espace vectoriel. 

On peut composer les derivations ; la composition de D 2 et D\ est donnee par 

DzD^xy) = D 2 ((D l x)y + x{D l y)), 
1 ' = (D 2 D 1 x)y + D 1 xD2y + D2xD 1 y + xD 2 D 1 y. 

On peut meme donner la formule generale pour Taction d'un operateur differentiel 
B = D\ o • • • o D r d'ordre r sur xy ; elle n'est pas bien belle, mais elle peut etre utile. 

Definition 1.4- — Pour chaque entier r > 1, nous introduisons l'ensemble P r de paires 

(1-33) ((it, . . .,«„), (ji,. . . ,j m j\ 

de suites d'entiers, sous- ensembles de la suite (1, ... ,r), telles que 
n + m = r 

1 < h < i 2 < ■ • • < i n < r 

(1.34) 1 < jx < j 2 < ■ ■ ■ < j m < r 

{ii, . . . ,i n } n {ji, . . . ,j m } = 
{il,...,i n }U{j 1 ,...,j m } = {l,...,r}. 

Les paires ($, (1, . . . , r)\ et ^(1, . . . ,r), 0J sont incluses dans P r . Nous ecrirons souvent 
i pour (ii, . . .,i n ) et j pour (ji, . . . ,j m )), done (i,f) G P r . 

L'action d'un operateur differentiel B est donnee explicitement par 

(1.35) B(xy)= ( B i*)( B iy) 

(S4)eP r 

ou 

(1.36) B i =D il D i2 ---D in et Bj = D n D h ■ ■ ■ D Jm . 
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La composition de r derivations forme un operateur differentiel d'ordre r, qui n'est pas 
une derivation si r > 1 ; l'ensemble des derivations ne forme done pas une algebre pour 
cette multiplication. 

Par contre, en posant [Di, D2] = D1D2 — D2D1, on obtient 

(1.37) [D 1 ,D 2 ]xy=([D 1 ,D 2 ]x)y + x([D 1 ,D 2 ]y). 

Par consequent, [Di,L>2] E T)ex(A) et [ , ] fait de Der(A) une algebre de Lie appelee 
algebre de Lie des derivations ou algebre de derivations de A. 

Soit F(A) =£)i,..., Di, une famille finie de derivations de Bei(A). On note K((F(A))) 
l'anneau des series formelles sur l'alphabet F(A). Precisons que nous considerons l'identite 
idyi comme l'unique operateur differentiel d'ordre 0, et nous l'identifions avec l'element 
1 E K. De cette maniere, tous les elements de K((F(A))) sont des operateurs sur A. 

On peut munir Palgebre K((F(A))) d'une structure de cogebre. 

Counite. On note e l'homomorphisme 

(1.38) e : K((Der(A))) -► K 

defini en associant a chaque serie formelle de K({F(A))) son terme constant. 

Coproduit. A toute derivation D E Dei(A) on associe un operateur de A® A dans A® A, 
note D, par 

(1.39) D(0® V) = ® + ® Dip. 

Si D\ et D2 sont deux derivations, on construit une application naturelle de A ® A dans 
A ® A notee D\ ® D2, definie par 

(1.40) {D 1 (^D 2 ){d)®i>) = D 1 ^^D 2 '4>. 

Finalement, on definit une application lineaire A de Der(A) dans Der(^4) ® Der(yl) par 

(1.41) 



Der(A) A Der(A) ®Der(A), 



On note que 

(1.42) D = A(D). 

De plus, en notant Poperateur lineaire de vl ® A dans vl defini par 4> ® -ip ft ■ tp , on 
a l'egalite 

(1.43) D o fj, = fj,o A(D), 
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traduisant la commutativite du diagramme 



A® A A® A, 



(i-44) r i 

A A. 
On peut definir directement A en posant 

(1.45) A(B) = Bi®Bj. 

Notons que A(l) = 1 ® 1, et de plus, on a la formule utile 

(1.46) A(B 1 B 2 ) = A(B 1 )A(B 2 ). 

Pour le voir, on commence a l'ordre 2 : 

A{D X D 2 ) = {D 1 D 2 )®l + D 1 ®D 2 + D 2 ®D 1 + l®{D 1 D 2 ) 

(1.47) = (£>i<g> 1 + 1®£>i) (£> 2 ® 1 + 1(8 D 2 ) 

= A{D 1 )A(D 2 ). 

et on continue par recurrence. 
Lemme 1.1. — Le triplet V = (K((Der (A))}, A, e) est une cogebre. 

Demonstration. — II suffit de verifier les axiomes de la definition II. 2\ i.e. 

n , R) (id© ® e) o A = (e ® id©) o A = id© :V^V 

1 ' j (id© ® A) o A = (A ® id©) oA :V ^V®V®V. 

ouD = K((Der(,4)}). 

Montrons d'abord qu'elles sont valables pour 1 £ T>, ensuite pour une derivation D, 
puis pour un operateur differentiel d'ordre r, et finalement pour un objet quelconque de 
T>, i.e. une combinaison lineaire infinie des objets ci-dessus. 



Pour 1, en fait, c'est evident. Soit done D € P une derivation. On a 

(id© ® e) o A(D) = (id© ® e)(D ® 1 + 1 ® D) 

(1.49) = D 

= (£®id©)(L>® 1 + 1®£>) 

et 

(id© ® A) o A(D) = (id©® A) (£>® 1 + 1® D) 

(1.50) = (D®1®1 + 1®.D®1 + 1®1®L>) 

= (A®id©)(£>® 1 + 1®£>). 

Montrons maintenant que les relations sont satisfaites pour tout operateur differentiel 

B e K«Der(i4))>. 

Nous savons que i? = D\ o Z) 2 ° • • ■ ° D r ; nous allons profiter de l'equation (jl.46[> . 
Supposons done que les relations sont satisfaites pour tout operateur differentiel d'ordre 
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< r (on vient de voir que c'est vrai pour r = 1). Posons B' = D± o D 2 o • • • o D r —\. On a 
alors 

(id© e) (A(B)) = (id© (8 e) (A(B')A(A-)) 

= (id© ® e) (A(B')) (id© ® e) (A(D r )) 
1 } = (e ® id©) (A(B0) (e ® id©) (A^)) 

= (e®id v ){A(B)), 

ou l'hypothese de recurrence a ete utilisee dans la troisieme egalite et on utilise aussi 
le fait que (e ® id©) et (id© ® e) sont des homomorphismes de K-algebres. 

Pour la meme raison, pour la deuxieme relation, on a simplement 

(id© ® A) (A(5)) = (id© ® A) (A(B')A(D r )) 

= (id© ® A) lA(B')) (id© ® A) (A( AO) 

(1.52) = (A ® id©) (A(B')j (A ® id©) (A(A-)) 

= (A®id©)(A(S / )A( J D r )) 

= (A®id©)(A(£)). 

Pour terminer la demonstration du lemme, on etend le coproduit A a tout K((Der(A))) 
par linearite. □ 

2.5. Algebre d'operateurs differentiels. — Un deuxieme type de coproduit inter- 
vient naturellement dans l'etude des operateurs differentiels d'ordre r > 1, que nous notons 
B (ou B r ) pour les distinguer des derivations, habituellement notees D. 

Nous avons vu que l'ensemble des operateurs differentiels d'ordre r sur A pour tout 
r > 1 forme une j4-algebre, notee Op(A), sous la multiplication correspondant simplement 
a la composition des operateurs. A partir de B r , on definit une application de A ® A dans 
A ® A par 

(1.53) B r {4>®^)= Brf^Bjip, 

i+j=r 

ou le sens de cette somme est comme dans (|I.35|) . On obtient un coproduit A* defini 
sur K((Op(i4)» par 

Op(A) Op(^)®Op(A), 



B r i — * ^ Bi® Bj. 



(1.54) 

j — / 

i+j'=r 

On a bien sur, pour tout i? E Op(vl), en conservant les notations precedentes 
(1.55) Bo M = /1 oA*(5). 

Notons que l'equation (|I.46|) reste valable pour A*. 



Lemme 1.2. — L'espace vectorial K((Op(A))) ; muni du coproduit A* de I 'application 
lineaire e du lemme 1X71 forme une cogebre. 
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Demonstration. — Pour tout operateur differentiel B d'ordre r > 0, nous verifions di- 
rectement que 

(id s ® A*)(A*(B)) = (ids ® A*)( ^ (Bj <g> B,)) 
= ^ (id B ® A*)(B i ®B j ) 
= £ (B^A*(B,)) 

= E(^® E (^'®^-')) 

i+j=r i'+j'=j 

= Yl ^ ® ^ ® 



et 



(A* (g) ids)(A*(B)) = (A*®ids)(J] (Bi®Bj)) 

i+j=r 

= ( A * ®idi?) (Bi®Bj) 

i+j=r 

= (A*(Bi)®Bj) 

i+j=r 

= E ( E (^®b;,)®b,) 

i+j=r i'+j'=i 

= (B'v®B' jl ®B j ), 

i'+j'+j=r 

qui est evidemment la meme chose. Pour la deuxieme relation, on a 
(id s ® e) (A(B)) = (ids ® e) ( E ( B * ® 

= (id B ®e)(B i ®B j ) 

i+j=r 

= B, 

puisque e(Bj) = sauf si j = 0, auquel cas Bj = 1 et s(Bj) = 1. 
De meme, bien sur, on a 

(e ids) (A(B)) = (e ® ids) ( E ( B < ® B i)) 

= (e®id B )(B i ®B j ) =B, 
ce qui termine la demonstration. □ 
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PARTIE II 
CALCUL MOULIEN 

On definit les moules et les principales operations algebriques sur ces objets via les 
series formelles non-commutatives associees. On donne la traduction des diverses proprietes 
algebriques des series (primitive/group-like) sur les moules associes, pour les bigebres A 
et E, consuisant aux symetries alterna(e)l/symetra(e)l respectivement. 

1. Moules 

Soit A un alphabet. On note A* P ensemble des mots construits sur A. Les moules sont 
definis par : 

Definition II. 1. — Soit A un alphabet et K un anneau. Un moule sur A a valeur dans 
K. est une application, notee M* , de A* dans K. 

La notation M' pour designer une application de A* dans K n'est pas usuelle, mais 
elle coincide avec la notation utilisee par Jean Ecalle. 

Par convention, un moule M* etant donne, on note M— la quantite M'(a) pour tout 
aeA*. 

Les moules sont evidemment en correspondance bi-univoque avec les series formelles 
non commutatives de En effet, a tout moule M* sur A, on associe la serie 

S(M) = ^ m ~Ql et vice versa. 

a<=A* 

La structure d'algebre de K((A}) se transporte sur l'ensemble des moules sur A a valeur 
dans K, note Mk{A). Nous allons voir que ce passage des series aux coefficients est sou- 
vent inter essant dans de nombreuses applications. Par ailleurs, les differentes proprietes 
algebriques des series S(M) se lisent completement sur le moule associe, ce qui justifie a 
posteriori la terminologie. 

2. Les bigebres A et E 

Le travail d'Ecalle repose sur l'etude combinatoire de deux bigebres, notees A et E^ 11 ), 
et qui miment pour l'essentiel les proprietes des bigebres T> et B des series formelles sur 



^J'ai emprunte cette notation a C. Even. 
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les derivations et les operateurs differentiels respectivement. 

Soit K un corps. Soit X un alphabet et Y = (yi)i^n un alphabet code par un semi- 
groupe additif^ 12 ). 

On note (resp. ¥L{(Y))), la K-algebre des series formelles non commutatives 

formee sur X* (resp. Y*). 

Definition II. 2. — On note A = e, A) la cogebre definie par : 

i) le coproduit A est defini sur les lettres x de X par 

(11.1) A(x) = x® 1 + 1 ®x, VxGX. 
Le coproduit d'un mot calcule via la propriete 

(11.2) A^x 2 ) = AGr^Atx 2 ), Vx 1 ,^ 2 G X* . 
On etend A d K((X)) par linearite, en particulier 

A(0) = A(l) = 10 1. 

ii ) On definit la counite e par : 

K((X)) -> K, 

(II.3) 

xex* 



M% i — ^ M . 



Le coproduit A de A est le coproduit naturel. La propriete (|II.2|) traduit le fait que A 
est un morphisme d'algebre. 

Definition II. 3. — Rappelons que Y est un alphabet code par un semi-groupe. Notons 
E = (K((y)), A*, e) la cogebre definie par : 

i) Le coproduit A* est defini sur les lettres de Y par 
(II.4) A*(y r ) = ^ Vi®Vj- 

i+j=r 



( - 12 ^Pour simplifier l'expose, j'ai choisi de coder l'alphabet par le semi-groupe N. Neanmoins, 1'ensemble 
des calculs menes sur Y se transposent sans problemes sur un alphabet Ya = {yu,}uisn, ou Q est un 
semi-groupe quelconque. Dans ce cas d'ailleurs, on remplace la lettre j/„ par l'element du semi-groupe uj 
si aucune confusion n'est possible. Dans la suite, lorsque des to apparaitront dans le context de l'alphabet 
Y, il faudra comprendre "le cas general oil on a un semi-groupe pour coder l'alphabet". 
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On etend A* d Y* par la propriete : 



(II.5) 



A,(yY) = A*(y 1 )A*(y 2 ), Vy 1 ^ 2 G y*. 



On etend A* d K((y)) par linearite. 

ii) la counite surK est definie comme dans la definition MI. % ii). 



On voit que les cogebres A et E sont en fait des bigebres : en effet, K((X)) (resp. 
K((y))) est une algebre, A et A* sont des homomorphismes d'algebres, et la condition 
sur e est evidente. 

Encore une fois, A et E sont des bigebres graduees, car les algebres K((X)) et K((Y)) 
sont munies de la graduation naturelle donnee par la longueur des mots dans l'alphabet 
X (resp. Y). 

3. Combinatoire sur A et E, battage et battage contractant 

3.1. Combinatoire sur A. — On prend comme ci-dessus un corps IK de caracteristique 
zero et un alphabet X. On considere la IC-algebre K((X)). Plagons-nous dans la bigebre 
graduee A obtenu en munissant du coproduit A de la definition 111.21 

Soit X* l'ensemble des mots (ou suites) de lettres de X, y compris le mot vide 0. Nous 
ecrivons x = (xi, . . . ,x r ) pour un element de X*. L'entier r s'appelle la longueur de la 
suite ; si r = 1 alors x € X, et l'unique element de X* de longueur est 0. 

Notons C(X) l'ensemble des couples de suites de X* ; on note un couple de suites 




• Pour r = 0, on a 



A(0) = A(1) = 1® 1 = 000 



done 



C = {(0;0>} 



• Pour r = 1, on a 



A(x) 



X (g) 1 + 1 <g) X 



done 
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• Pour r = 2, on a x = (x\ , X2) et 

A(xix 2 ) = A(zi)A(x 2 ) 

= (xi®l + l®Xi)(x 2 ® 1 + 1®X 2 ) 

= X1X2 ® 1 + X 2 ® Xl + X\ ® X 2 + 1 ® X1X2 

= X ® + X2 ® Xi + Xl ® X2 + ® X. 

done 

C^Oi.^) = {(^;0), (aci;»2>, (x2;»i),(0;x)} 3 

• Pour tout r > 0, on a |C X | = 2 r si x contient r composantes distinctes. De maniere 
generale, on voit que l'ensemble des couples apparaissant dans l'expression de A(x), e'est- 
a-dire les couples de C#, est donne par 

(H.6) Cx = {(x^ I (i,j)eP r } } 

OU X = une suite de X* de longueur r, la definition de l'ensemble P r 

des paires de suites d'entiers associe a un entier r > 1 est donnee dans la definition 11.41 du 
§IHH et pour 

i= (it,..., i n ), i = (ji, . . . ,j m ) 

on a 

*£j = ) • • • > ) ) —j = \ X 3\ 1 ■ ■ ■ 1 X jm ) • 

Nous arrivons maintenant a la definition et aux resultats principaux de cette section. 

Definition II. 5. — Soit (x^x 2 ) un couple de suites. On appelle battage de (x x ;x 2 ) et on 
note sh(x , x 2 ) l'ensemble des suites obtenues en melangeant les elements des deux suites 
x 1 et x 2 en preservant I'ordre interne de chacune d'elles. 

Exemple. Soit x 1 = (a, b) et x 2 = c, alors 

(11. 7) sl^x^x 2 ) = {(a,b,c), (a,c,b), (c,a, &)}. 

Proposition II. 1. — Soit (x/jx 2 ) un couple de suites. L'ensemble des mots s telles que 
(x^x 2 ) soit dans Cg est donne par l'ensemble de battage sh(x , a; 2 ). 

Demonstration. — Pour demontrer cette proposition, nous introduisons une action de X 
sur C(X) qui nous aidera a classer les couples apparaissant dans Cx- 

Soit x € X, et x , x 2 € X*. La multiplication dans K((X}) ®k k{(X)) des deux elements 
A(X) et x 1 ® x 2 donne 

(11.8) A(x) • (x 1 ® x 2 ) = xx 1 ® x 2 + x 1 ® xx 2 . 
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Cette formule peut se traduire en une action, ou plutot une somme de deux actions de 
X sur C(X). En effet, definissons deux actions de X sur C(X) comme suit : 

a+ : X x C(X) -» C(X), 

(x, (x 1 ;^ 2 )) i ^ (x ;(x,x 2 )), 

a- : X x C(X) -> C(X), 

(x,(x l ;x 2 )) i ► ((x,^ 1 );^ 2 ), 

ou (x,x*) denote la concatenation des suites x et x l dans X*. 
Pour tout x € f2, les operateurs a~ et a^T verifient 

Les actions de a+ et de a~ sont non commutatives : 

On a a^a^ = a^a^ (resp. a~ x a~ 2 = a^a^) si et seulement si x\ = X2- 

L'egalite ()II,8|) se traduit par la relation recursive suivante sur les ensembles C x : 

( IL9 ) C £ = (xi, . . . ,x r ) = a+ (C^,...,^)) + a" (C^,...,^)) , 

ou l'on etend les a + et a - aux ensembles de paires en prenant la somme. 

Autrement dit, on a Penonce suivant qui decoule en fait immediatement de cette remar- 
que : 

Lemme II. 1. — Soit x = (x\ 
(11.10) 

oil Oi = ±1, i = 1, . . . , r. 

Nous terminons maintenant la demonstration de la proposition III. II 

Une direction est facile : si x G sl^x 1 ,^ 2 ), alors (|II.6|) montre que (x x ;x 2 ) £ Cx- 
Supposons done que x est une suite telle que (x x ;x 2 ) est dans Cx- Alors la longueur r 
de x est egale a la somme des longueurs de x 1 et de x 2 (disons net m respectivement avec 
n + m = r). Ecrivons x = (xi, . . . , x r ). On a vu au lemme ITT7T1 que les 2 r elements de Cx 
sont donnes par 

a£---«0;0) 

OU Ui = ±1. 

Si (x 1 ;^ 2 ) € Cx, i.e. si x est un r-uple tel que 
(11.11) ^•••< : <0;0) = (x 1 ;x 2 >, 



,x r ). Alors les elements de Cx sont donnes par 



a x 1 



iag...a£<0;0>, 
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alors il y a n des o~i qui sont egaux a —1, disons = ■ ■ ■ = <7j n = — 1, et les m autres 
sont egaux a +1, disons a h = ■ ■ ■ = a jm = +1, ou {h,...,i n }U {j u . . .,j m } = {l,...,r} 
et 1 < h < ■ ■ ■ i n < r, 1 < j% < ■ ■ ■ < j m < r. 

Alors (|11.11|> implique que (s h , . . . , s in ) = . . . ,u n ) et (s^, . . . , s jm ) = {x\, . . . ,x 2 m ), 



3.2. Combinatoire sur E. — Plagons-nous maintenant dans la bigebre E, c'est-a-dire 
dans Palgebre K((y}) munie du coproduit A* de la definition 111.31 Rappelons que Y est 
un alphabet code par un semi-groupe, et que Y* denote l'ensemble des suites (y si , . . . , y Sr ) 
de r elements de Y ; la suite de longueur r = est 0. On considere la concatenation yy' de 
deux suites dans Y* ; il est entendu que y0 = 0y = y ; la longueur de la suite concatenee 
de deux suites de longueurs n et m respectivement est n + m. 

Definition II. 6. — Comme au §3. 11 nous associons a chaque y € Y* un ensemble de 
couples de suites C* "engendre par A*(y)", i.e. contenant tous les couples apparaissant 
dans la somme A*(y). 

• Pour r = 0, d'apres la definition 111.31 on a 



ce qui equivaut a dire que x € sh^ 1 ,^ 2 ). 



□ 



A*(0) = 1® 1 



done 



(11.12) 




• Pour r = 1 et y s € Y, on a 



(11.13) 




k+l=s 



On a done 



(11.14) 




• Pour r = 2, si yi et yj sont deux lettres de Y et on pose y = yiyj, on a 
A*(y) = A*(*/j)A*(yj) 



(11.15) 




k+l=i k'+l'=j 



On obtient done 



(11.16) C; = {(y k y kl - yi y v )) \k + k' = i,l + l'=j,0<k,k'<i, 0<l,l'<j] 



On arrive a la definition et aux resultats principaux de cette section. 
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Definition II. 7. — Soit (y l ;y 2 ) un couple de suites. On appelle battage contractant de 
{y l ;y 2 ), et on note csh(y 1 ,y 2 ), V ensemble des suites obtenues par battage de {y l ]y 2 ) suivi 
de la contraction eventuelle 

( IL1 <0 {y s i,y s 2) ^ y s i +s 2, 

d'une ou plusieurs paires (1/1,1/ 2) d'elements consecutifs provenant de y 1 et y 2 . 

i 3 — — 

Proposition II. 2. — Soit (y l ;y 2 ) un element de Y* xY* . L 'ensemble des suites y telles 
que (y^y 2 ) soit dans C* est donne par le battage contractant de (y^y 2 ). 

Demonstration. — Soient a + et a~ les operateurs introduits au ^13.11 Notons les faits 
suivants. 

• Pour y s G Y, les elements de C* s s'obtiennent en appliquant au couple (0; 0), seul element 
de Crt, tous les operateurs 

(11.18) a~ a* avec s± + S2 = s, < s±,S2 < s}. 

• Pour y = y Sl . . . y Sr 6 F, r > 2, les elements de C* s'obtiennent en appliquant tous les 
operateurs 

(11.19) a yk 1 a yk 2 avec k\ + k% = 81, < ki, &2 < «l} 
aux couples de C* „ . On resume ce resultat dans l'enonce suivant. 

Lemme II. 2. — Soit y = y Sl ...y Sr une suite de Y* , et C* V ensemble des couples de 
suites engendre par A*(y). Tout element de C* est de la forme 

(H.20) b ysi b ys2 ...b ysr {<D;0), 

ou chaque operateur by g . est de la forme 

(11.21) b Vsi = a- t a^ r avec s\ + s| = s h < s\, a\ < sj. 

s l s 2 

Terminons maintenant la demonstration de la proposition III. 21 

Pour la premiere direction, on suppose que y = y Sl . . . y St G csh(y 1 , y 2 ), t < r. 

Ceci veut dire que y est obtenu d'un element de sh(y 1 ,y 2 ), donne par une partition 
de {1, . . . , r} comme d'habitude en deux sous-ensembles {ii, . . . , i n } et {ji, . . . ,j m } avec 
n + m = r, par additions successives de paires d'elements adjacents provenant de y 1 et y 2 
respectivement . 

En d'autres termes, on a pour 1 < i < t, y Si est egal soit a une composante de y , soit 
a une composante de y 2 , soit a la contraction d'une composante de y 1 et une composante 
de y 2 . 
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Pour 1 < i < t, on pose 

(H.22) by H = 



a si y Si = y i est une composante de y 1 

a si y s . = y 2 est une composante de y 2 

y 4 . k 

a y.i a y a 2 si V»i = Vsji+s k 2- 

j k 



Mors b Vn ■••6 yst (0;0) G C* par le lemme HO et b Vsi ■ ■ ■ b Vst (0; 0) = (y^y 2 ), ce qui 
prouve que si y G csh(y 1 ,y 2 ), alors 

(11.23) (y 1 ;y 2 )eC r 

On demontre maintenant la direction inverse, a savoir : si y = y ai . . . y St est tel que 
(y 1 ;^ 2 ) G Cy, alors y G csh(y x ,y 2 ). 
Par le lemme ITl.21 on sait que 

(11.24) (y 1 ; y 2 } = b ysi ■ ■ ■ b ysf (0; 0) = ((y s} . . . y^y^ . . . y s? ), 

avec 6^. = a~ 1 a y ~ 2 pour 1 < i < t, et + s 2 = Sj. 

Supposons que y 1 = . . . y fcn et y 2 = y h . . . yi m . On constate done que 

(H.25) y 1 = y kl . . . y kn = y s i . . . y s i , 

et 

(H.26) y 2 =y h ...yi m = y s 2...y s 2. 

Avec les conditions sj + s 2 = Sj pour 1 < i < t, ceci force la valeur de chaque y s i et y s 2 . 
En effet, on a for cement 

{(ykj , 0) si y Si = y\ tj est une composante de y 1 
(0, yi- ) si y Si = y^ est une composante de y 2 
(yfej > ) si S{ = kj + Iji est une somme. 

Ceci termine la demonstration de la proposition III. 21 □ 



4. Elements primitifs de A et E 

4.1. Elements primitifs de A. — On se place de nouveau dans la cogebre A, d'algebre 
sous-jacente K.((X)), sur l'alphabet X. Rappelons qu'un moule est naturellement associe 
a une serie non commutative dans les variables x € X, i.e. un element 

x&X* 

Definition II. 8. — Un moule M* est dit alternal si 

(11.28) M^ = Vx\x 2 G X* \{1}. 

xesh(x},x 2 ) 
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Soit x = (xi, . . . , x n ) une suite, et l(x) = r sa longueur. L'action de A sur x donne une 
expression de la forme 

(11.29) A(x) = x <g> 1 + 1 <g) x + ^2 x}(g)x 2 , 

ou4 = C 2L \{(x;0),(0;x)}. 

Le but des deux theoremes suivants est de demontrer que Valternalite d'un moule 
exprime sa primitivite en tant qu'element de la cogebre A (on rappclle que P G A est 
primitif si A(P) = P <g) 1 + 1 (8) P). 

Une propriete essentielle des elements primitifs est la suivante : 

Lemme II. 3. — Un element primitif P € A a un terme constant egal a 0. 

Demonstration. — En effet, si le terme constant de P (i.e. le coefficient de 1) est egal a 
a € K, alors le terme constant de A(P) est egal a a(l <g> 1) alors que le terme constant de 
P (g> 1 + 1 (g> P est egal ao®l + l®a. Si P est primitif on a done a<8>l + l®a = a<8>a. 
On en deduit 

(a + 1) <g> (a + 1) = a®a + a®l + l<8>a + l<8>l, 
= (2a + f) ® (2a + f), 

soit, a + 1 = 2a + f , et done a = 0. □ 

Ceci correspond au fait que les elements de Lie dans une algebre associative libre ap- 
partiennent tous a l'ideal M. engendre par les series sans terme constant (voir la partie 
I)- 

Proposition II. 3. — On note X*' r V ensemble des mots de longueur r construits sur X. 
L 'element M-x est un element primitif si et seulement si pour tout couple de suites 

{x}\xj) avec lix 1 ) = n > 0, l(x 2 ) = m > 0, n + m = r, on a 

(11.30) M- = 0. 

x£sYl(x} ,x 2 ) 

Demonstration. — Posons 

(11.31) P= M ~x- 

xex*' r 



CALCUL MOULIEN 



33 



En utilisant la formule (|II.29|) . on voit que 

A(P)=a( Yl M ~z) = £ M^A(x) 

xex*- r xex*- r 

( IL32 ) = M£(x®l + l®x)+R, 



x£X*> r 



ou le reste R est egal a 

(11.33) Yl M -[ £ x 1 ^ 2 ). 

Par definition, M— x est un element primitif si et seulement si R = 0. 

x£X*> r 

Soit (x 1 ;^ 2 ) un couple de suites de (jll.33|) . Par la proposition III. H l'ensemble des mots 
x € X* ,r engendrant ce couple, i.e. tel que ce couple apparait dans Cx, est obtenu par 
battage de (x};x 2 ). En regroupant dans (|II.33|) les termes avec le meme couple (a; 1 ;^ 2 ), 
on reecrit (HL331) comme somme d 'elements de la forme 

(11.34) Y M^W^x 2 . 

\x£sh.(x} ,x 2 ) J 

Le reste dans (|II.32|) est done nul si et seulement si on a la condition (ITL301) . □ 

Theoreme II. 1. — Un element P = M—x € A est un element primitif si et seule- 

x* 

ment si le moule associe M' est un moule alternal. 

Demonstration. — On peut ecrire P comme somme de composantes homogenes P = 
P n . Or, si P n est primitif pour chaque n < 0, on a 

n<0 

(11.35) A(P) = Y A ( P n) = Y( Pn ® 1 + 1 Pn) = P 8> 1 + 1 ® Pn, 

n<0 ra<0 

done P est primitif. Inversement, si P est primitif, on a 

A(P) = P®l + l<g>P = ^A(P n ) 

n<0 

( IL36 ) = J^(P„ «) 1 + 1 ® Pn + P„) 

n<0 

= P®l + l®P + Y R n- 

n<0 

Done X^n<o = ^' e * comme il s'agit d'une serie formelle non commutative, chaque 
partie homogene R n = 0. On obtient done A(P n ) = P n (g) 1 + 1 <g> P n pour tout n > 0, i.e. 
P n est primitif. 
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On peut done raisonner composante homogene par composante homogene. 

Supposons done P primitif ; alors chaque P n est primitif, et par le theoreme lII.3l la partie 
homogene M* du moule M* est alors alternal. Done M' est alternal. Inversement, si M' 
est alternal, alors chaque M' l'est, done chaque P n est primitif, done P est primitif. □ 

4.2. Ecriture dans l'algebre de Lie. — Rappelons que l'algebre associative 
s'identifie avec l'algebre enveloppante universelle de l'algebre de Lie libre Cx sur l'alphabet 
X ; on a un homomorphisme injectif 

C x — » K((X)} 
(11.37) x i ► x, 

[x, x'\ i— » k'-i'i;. 

Par le theoreme II. 1| les elements primitifs de sont exactement les elements dans 

l'image de £x- Les moules alternaux de A peuvent done etre vu comme des elements de 
l'algebre de Lie libre Cx- Nous en donnons l'expression explicite dans le theoreme suivant. 

Rappelons d'abord quelques faits de la section 1^ Soit M. l'ideal M. de K((X)) engendre 
par les series formelles sans terme constant. Alors nous avons un homomorphisme, que l'on 
definit sur les monomes et etend par linearite : 

l "" >l 1 x 1 ---x r i-^ i[[---[[a;i ) ac2],a;3],...,a; J ._i] 3 a; r ]. 

Or, Pinclusion naturelle Cx C k((X)) donne en fait Cx C M.. Le theoreme de projection 
11.21 (voir section 1^) dit que 

Theoreme II. 2. — Soit M* un moule alternal et x une suite de longueur r > 0. Soit 
o~(x) I 'ensemble des suites de longueur r deduites de x par permutation des composantes. 
Alors V element M-u appartient d Cx C M. C K((X)), et s'ecrit 

u£cr(x) 

(11.39) - ^2 G 



r 

U(z<j(x) 



Oil 



(11.40) [xi ---Xr] = [[■■■ [[x 1 ,X 2 ],X 3 }, . . .,X r -i],Xr\. 

Demonstration. — Comme M* est alternal, il est primitif, e'est-a-dire M-u G Cx, 

u(zcr(x) 

et le resultat decoule alors immediatement de (|II.38|) et du theoreme de projection. □ 
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Remarque II. 1. — Dans les applications du calcul moulien, ce n' est pas ce theoreme que 
nous utiliserons, mais sa contrepartie dans le cas ou I'algebre sous-jacente est liee. Par 
exemple, soit K((Der(A))) la bigebre introduit au §I \2.?A Un element P G K((Der(A))) 
s 'ecrit 

(11.41) P = Y,P-Da, 

a 

oil Da = D an o D an _ 1 o---oD ai . 

Pour savoir si P est primitif pour le coproduit A de K((Der(j4)}) , on associe a P son 
"representant" libre, notee Pi, defini par 

(11.42) Pi = ^ P-a G 

a 

Le theoreme MI. 1\ s' applique et on a : si le moule M' est alternal, alors V element 
P = Yl M'X, est primitif. 

Evidemment, on ne capte pas de cette fagon tous les elements primitifs. 
Considerons les series formelles non commutatives construites sur V alphabet a trois 
lettres {D\, D2, -D3}, ou D\, D2 et D3 sont trois derivations sur une algebre A telles que 

(11.43) D 2 = D 1 + D 2 . 
Alors, V element 

(11.44) D 2 Dx - D X D X - D X D Z 
est primitif, sans que le moule associe soit alternal. 

En effet, cet element est associe au moule M* defini par 

(11.45) M 2 ' 1 = 1, AT 1 ' 1 = -1, M 1 ' 3 = —1 et M* = sinon. 
Ce moule n'est pas alternal car on a 

(11.46) M 2 ' 1 + M 1 ' 2 = 1. 
Pourtant, comme 

(11.47) D 2 D X - D\D\ - = ^3^1 - £>iAj, 
c 'est bien un element primitif. 

Jean Ecalle utilise constamment ce va-et-vient entre les objets construits sur des algebres 
liees et leurs representations libres. 
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4.3. Elements primitifs de E. — 

Definition II. 9. — Un moule M* est dit alternel si 

(11.48) MV = Vy\y 2 G Y* \ {0}. 

yecshiy^y 2 ) 

Plagons-nous maintenant dans la cogebre E, d'algebre sous-jacente egale a K{(Y)) sur 
l'alphabet libre Y indexe par le semigroupe N. On a alors le theoreme suivant, analogue 
du theoreme III. 21 : 

Theoreme II. 3. — Un element M% G E est primitif si et seulement si M* est un 
moule alternel. 

Demonstration. — On note P = M^-y. P primitif signifie que 

y€Y* 

(11.49) A*(P) =P® 1 + 1(8 P. 
Or, on a 

a*(p) = Y, M - A *(y) 

£ U», -a- A*(y Sl ...y Sr ) 

y Sl ...y ar eY* 

£ M Vs i- Vsr A*(y Sl ) . . . A*(y Sr ) 



(11.50) 



3/ 3l ...J/ Sr gy* \fcl+Zl=Si J \k r +lr=S r 

E ••••*- yk 1 ---yk T ®yw---yi T - 

Vs 1 ---y Sr &* ki+k=Si, l<i<r 

Ici, par la definition de A*, les et appartiennent aFU {0}, c'est-a-dire que la 
somme porte sur Pensemble des r-uples de couples {[y^iVh), ■ ■ ■ , {yk r ,yi r )^ avec ki+U = Sj 
restants. 

Soit A l'ensemble de ces r-uples de couples, moins les deux elements suivants : 

(n.5l) ((yk 1 ,yi 1 ),---,(ykr,yir)) = ((y si ,0),... ,(y Sr ,0)) 

et 

(n.52) ((ykx,vii),---,(Vkr,yiS) = ((0,y Sl ),...,(0,y Sr )). 
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L'expression de A*(P) donnee dans la derniere ligne de (|II.50|) devient alors 

yeY* yeY* 

( IL53 ) + Yl Yl ^1 • • • ®Vh--- > 

= P®l + l®P + R, 

ou 

(H.54) P = Vki ■ ■ ■ Vkr ®Vh--- Vi r - 

y£Y* A 

P est done primitif si et seulement si R = 0. 

Posons y 1 = ■ ■ ■ yu r et y 2 = y/ 1 . . . yi r ; notons que, contrairement aux apparences, les 
longueurs de y 1 et y 2 ne sont pas forcement egales a r puisque Ton ignore les composantes 
egales a 0. La proposition III. 21 dit qu'un couple (y x ;y 2 ) appartient a C* si et seulement si 
y G csh^ 1 ,^ 2 ). 

On voit done que le coefficient de chaque expression y 1 ® y 2 dans la somme R est egal 

a 

(11.55) M ~- 

R s'annule done si et seulement si M* est alternel. □ 



5. Elements "group-like" de A et E 

5.1. Elements "group-like" de A. — Rappelons de la definition 11.31 au'un element 
P G K((X}) est dit "group-like" pour le coproduit A : K((X}) -» K((X)} ® K K((X)) s'il 
verifie 

(11.56) A(P) = P®P. 

Deux observations permettent de preciser la nature des elements group-like de E. 

- Aucun polynome ne peut verifier ()II.56I) . En effet, definissons la "longueur" d'un 
produit tensoriel Pi <S> Pi de deux monomes comme etant la somme n + m ou n est la 
longueur de Pi en tant que monome et m la longueur de Pi- Soit P un polynome de 
et soit M le monome le plus long apparaissant dans P. Alors on voit que la longueur de 
chaque terme apparaissant dans A(P) est inferieure ou egale a la longueur de M, alors 
que le terme M (8) M, deux fois trop long, apparait dans P (g> P. Ceci montre que si un 
element de K((X)) a une chance d'etre group-like, il doit s'agir d'une serie formelle. 
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- De meme, A(P) fait apparaitre des couples (l,x) ou (x, 1), ce qui n'est possible 
dans P <S> P que si on fait intervenir la suite vide. La serie P doit done avoir un terme 
constant a 7^ 0. La condition A(P) = P ® P implique alors que ce terme constant verifie 
a(l <8> 1) = a (8> a, done a = 1. 

Ces deux observations nous conduisent a considerer les moules de la forme 

(11.57) P= Yl M ~^> 

xex* 

avec M = 1. 



Remarque II. 2. — Si les derivations proviennent d'un champ de vecteurs, le groupe des 
automorphismes ainsi defini est isomorphe au groupe des diffeomorphismes tangents a 
I 'identite. 

Definition 11.10. — Un moule M* est dit symetral si 

(11.58) M^ = M^M^ 2 Vx\x 2 £X*. 

x£Sh(x} ,x 2 ) 

Theoreme II. 4- — Un element M-x S A est "group-like" si et seulement si M* est 

x 

un moule symetral. 

Demonstration. — Soit P = \ + Q = \ + M-x. On a 



A(P) = 1 ® 1 + ^2 M ~ A{ 



■>' ) 



(11.59) 



= l<g>l + Q<g>l + l(g>Q+ ^2 M ~ ' Yl x 1 ®x 2 , 

ou Ton rappelle que Cx denote l'ensemble de couples (x^x 2 ) apparaissant dans la somme 
A(x), et Cx denote le sous-ensemble des couples avec x 1 7^ 0, x 2 7^ 0. 
On a aussi 

P®P = 1®1 + Q®1 + 1®Q + Q®Q, 

ou 

(11.60) Q®Q= ^2 M^M^x 1 ®^ 2 . 

Pour que P soit group-like, il faut done que le reste de (jll,59|) soit egal a (|II.60|) . 

Soit (x};x 2 ) un couple de suites intervenant dans (|II.60|) . Rappelons de la proposition 
III. 11 §3.1, que ce couple (x 1 ; x 2 ) appartient a Cx si et seulement si x appartient a sh(x},x 2 ). 
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Pour un couple donne (x 1 ;^ 2 ), le coefficient du terme x 1 <g> x 2 dans le reste de (jll.59|) est 
done donne par 

M-. 

xeshix 1 ,x 2 ) 

Le reste de (|II.59|) est done egal a pi.60[) . i.e. P est group-like, si et seulement si 

xesh(x} ,x 2 ) 

d'ou le theoreme. □ 

5.2. Elements "group-like" de E. — La condition de symetrie d'un moule correspon- 
dant au fait d'etre group-like dans E est done : 

Definition 11.11. — Un moule M* est dit symetrel si 

(11.61) M y - = M y -Mt Vy\y 2 eY*. 

y€Csh(y},y 2 ) 

Theoreme II. 5. — Un element M^-y 6 E est "group-like" si et seulement si M* est 

y&* 

un moule symetrel. 

Demonstration. — Elle est analogue au cas symetral. En effet, il suffit d'adapter la 
demonstration du theoreme III. 41 en remplagant (|II.59|) par 

A*(P) = 1®1+ J2 M^{y) 

(11.62) V - & * „ „ . _ 

= l®l + Q®l + l®Q+}2 M - -zIm®/' 

ou la deuxieme somme porte sur tous les couples (y ; y 2 ) tels que 

- V 1 = Ukr ■ ■ ■ Vk r , y 2 = Vh ■ ■ ■ yi r avec eventuellement certains y ki ou y k egaux a ; 

- ki + k = Si pour 1 < i < r si y = y Sl . . . y Sr 

- y 1 / et y V 0- 

Par la proposition III. 21 le coefficient d'un terme donne y 1 (g) y 2 est donne par 

(11.63) Y M ~- 

y£CSh(y},y 2 ) 

Comparant done le reste de (|II,62|) avec ()II.60|) , on voit que P est group- like si et seulement 
si le moule associe M* est symetrel. □ 
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6. Exemples de moules alterna(e)l, symetra(e)l 

6.1. Un moule alternal. — Dans cet exemple, nous prenons pour Q un ensemble 
denombrable d'indeterminees, et pour le corps K le corps Q(fi) des fractions rationnelles 
dans les elements de $7. 

On definit le moule elementaire T* par 
T = 0, T w = Vu € Q, 

(H-64) rp(0J U ...,W r ) = 1 „ 1 1 r > 2 . 

(w 2 - Wl) (<^3 - W 2 ) (w r - W r _l) ' 

On a 

Lemme II. 4- — £e moule T* es£ alternal. 

Demonstration. — Elle se fait par recurrence sur la longueur des suites. On doit verifier 
pour toutes suites to 1 / 0, lo 2 / 0, la propriete 

T- = 0. 

wesh^ 1 ,o; 2 ) 

La propriete est trivialement vraie si 1(lo) = 2. 

Soient lo 1 = (lo\, . . . , a;*) et w 2 = (w 2 , . . . , u; 2 ^) telles que n + m = r > 2. Supposons que 
la propriete d'alternalite soit vraie pour toutes les suites de longueur < r — 1. 

On commence par noter que 

(11.65) yi(wi,...,U> r ) _ \ j>(u;i,...,UV-l)_ 

On a de plus la propriete suivante du battage de deux suites : 

Lemme II. 5. — L' ensemble sh^ 1 ,^ 2 ) est la reunion disjointe des quatre ensembles 
suivants : 

(sh(w\w| m _ 2 ),u4-l,o4) Jj( s H^<n-l^ 2 <m-l)^n^m) ]]_ 

(sh(^.<n-n w< m _i), wl, c^) Jj(sh(a4„_2, w 2 ), c^-i, u^) , 
ou u_ < j denote la sous-suite (lo\, . . . des j premieres composantes de to. 

Demonstration. — Soit to G sb^u; 1 , w 2 ). Alors I (of) = r, et on peut se demander que 
peuvent etre les deux dernieres composantes de to. Comme le battage ne melange pas l'ordre 
interne des composantes de lo 1 et de lo 2 , on voit que les deux dernieres composantes de 
lo, en l'ordre, doivent former l'un des couples suivants : (lo\_ 1 , lo\) , (uj 2 n _ 1 ,uj 2 n ), (lo^,^ 2 ^), 
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(u;^, u~)- Les r — 2 premieres composantes de a> sont done forcement obtenues par battage 
des composantes restantes de to 1 et lo 2 , ce qui demontre le resultat. □ 



On a done 



E TU - 



1 



1 



(11.66) 



+ 



+ 



1 

K - ^n-l) 



E 

ie(sh(o 1 i,a;| m _ 2 ) ) ^_ :l ) 

E 

^(sh^^l^),^) 

E ^ 

£6(sh(o; 1 ; . ji _ 1 ,a;| m _ 1 ),a;2 i ) 



E 



rps_ 



Par ailleurs, le moule T* etant alternal jusqu'a l'ordre r — 1, on a les egalites : 



(11.67) 



E T ~ + E 2^ = 0, 

se(sh(< i ;l,a; 2 < m _ 2 ),^_ 1 ) sG (sh^^,^,^),^) 



L'equation (|II.66|) peut done s'ecrire sous la forme 

1 1 



(11.68) 



E TU - 

1 



+ 



1 



1 



E 

se(sh(^„_ 1 ,a i 2 ;m _ 1 ),a;2 



E 

*e(sh(^ ra _ 1) ^| m _ 1 ),a;l) 



T-, 



On decompose les deux sommes sous la forme 
(11.69) 

E T ~ = E **+ E 

^e(sh(o; 1 f . n _ 1 ,a;| m _ 1 ),a;i) fie(sh(^ n _ a ^ m _0,wl_ 1 «j) ( S h(^ n _ 1 ,o;| m _ 2 ),a; 2 ra _ 1 ^i ) 

E T " = E r "+ E T " 

«e(sh(o; 1 f . n _ 1 ,a; 2 < m _ 1 ),a;2 I ) , e (sh(a;^ n _ 2 ^.O.wJ se (sh(^ n _ 1 ,w| m _ 2 )^ 2 a _ 1 ^) 



On note 



(11.70) 



,4 



E 



T-, S 



E 



-<n — 2 ' — <m 



i )><*>J i ) (sll(aA . ,uA ),cj 2 1 ) 

-1<" n — 1 ) — \ V — <n—l> — <m — 2-" m — 1/ 
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L'equation (|II.68|) s'ecrit done 



(11.71) ^esh^V 2 ) 
+B 



+ 



+ 



Par hypothese d'alternalite de T* jusqu'a l'ordre r — 1, on a 

(11.72) ,4 + 5 = 0, 

soit, en notant CaG^ 1 , w 2 ) et CbO^ 1 ,^ 2 ) les coefficients de A et B dans pi.71l 

(11.73) ^ T^ = A{C A {ui\u 2 ) - CbIuiW)). 

Un simple calcul donne (7a(o; ,w 2 ) — Cb(w , a; 2 ) = 0, d'ou le resultat. 



□ 



6.2. Un moule alternel. — Le moule alternel le plus simple est defini par ,P 
pour toute suite u = (u>i, . . . , u r ) par 



et 



Lemme II. 6. — Le moule J' est alternel. 

Demonstration. — Elle se fait par recurrence sur la longueur des suites. Pour uj = (ujx,U2), 
on a 

JUJI,U12 _|_ J0J2,^1 _|_ JLJ1+UJ2 __^1_^L_|_^_Q 

La propriete d'alternelite est done verifiee pour les suites de longueur 2. Pour les suites de 
longueur > 3, on note la propriete suivante du battage contractant : 

Lemme II. 7. — Pour toutes suites uj 1 et uj 2 avec 1(uj}) = n > et l(u 2 ) = m > 0, 
V ensemble csfyuj 1 ,^ 2 ) est la reunion disjointe des trois ensembles suivants : 

[csh{ul_ v uj 2 ), uj l n ) ]J (csh(uj} , ug n ^ 1 ) , u4) ]J (cs/i(w^ n _ 1 , u& m _ 1 ), (w£ + J^j) . 

Demonstration. — Comme pour le lemme 111.51 il suffit de constater que toute suite ap- 
partenant a csh(ui ,w 2 ) a comme derniere composante soit u^, soit u; 2 ^, soit la somme des 
deux. □ 



On a aussi 



s£csh(uj} ,uP-) 



(r-1) 
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On deduit done du lemme Hl.61 Pegalite 

E * = -^f E ■'•+ E J- 

+ <^> " ± j- 

r - I ^ 

s6cs/i(t ! ) 1 > <,n - 1 ,w a > <n - 1 ) 

Par hypothese de recurrence, ces trois sommes sont nulles, d'ou le resultat. □ 

6.3. Un moule symetral. — On definit le moule S* par S® = 1 et 

(-1Y 

(11.74) ff*"** = 

UJl(UJ\ + U>2) . ■ ■ [OJl H 1" W r ) 

On a 

Lemme II. 8. — Le moule S' est symetral. 

Demonstration. — Elle se fait par recurrence sur la longueur des suites. On doit verifier 
pour toutes suites lj 1 , lu 2 , la propriete 

La propriete est vraie si 1(lv) = 2. En effet, on a 

LU£sh((jJi,u>2) 

(11.75) 1 1 



ui(u>i + 0J2) 0^2(^1 +^2)' 
_ S^ 1 S"^ 2 

Soient uj} = . . . ,u^) et lj 2 = (u 2 , . . . , w^) deux suites telles que 1(uj}) + l(ui 2 ) = r, 
r > 2. Supposons que la propriete de symetralite soit vraie pour toutes les suites de 
longueur < 1 — 1. 

On commence par noter que 

(11.76) 5 w=on...uv = ^0^^ 

II ^ II 

ou II u ||= o»i H + uj t . 

On a de plus la propriete suivante du battage de deux suites : 

Lemme II. 9. — Pour toutes suites to 1 et uj 2 avec 1(lo}) = n > et l(uP) = m > 0, 
V ensemble st^w 1 ,^ 2 ) est la reunion disjointe des deux ensembles suivants : 

(11.77) (shfe 1 , u£ m _!)0 H {skdakn-x, u 2 )u l n ) . 
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La demonstration est laissee au lecteur. On a done 



E ^ = irrnr E s ^ 



' __L_ y 1 1 gs 

|| W || ^ || (J || ^ 

Comme l(s) = r — 1, on en deduit par hypothese de recurrence, 

V 5^ = - 1 ^—rS^<n-tS^ --L-S^SF^™- 1, 

II W I || || 

(11.79) ^GSh(u,\^ 2 ) 

_ II ^ II 1 go; 2 , II g II go; 1 ^w 2 
II 00 II II W II 

en utilisant la relation ()IL76|) . En simplifiant, on obtient finalement, 

" II + II || „„,1 '1 



EgUJ_ _ II g II t II ^ II go; 1 
II f,) II 

5"— 1 5"— 2 



(11.80) ^ I " 



ce qui termine la preuve. □ 



6.4. Un moule symetrel. — On definit le moule 



(11.81) 5e wi...uv 



(e-"! - 1) . . . (e-l^ll - l)(e-IN - 1) 
ou = u\ . . . Ui. 

Lemme 11.10. — Le moule Se* est symetrel. 

Demonstration. — Elle se fait par recurrence sur la longueur des sequences. On commence 
par noter que 

(11.82) Se^ = — iri , -S^-i . 

D'apres le lemme Hl.6| on a 

J2 Se^ = Se ~ + E Se ~ 

u£csh(w} ,uj_ 2 ) ^Scs/i^ju; 2 ,, x )uj 2 ^ cs h(uj^, m _ 1 ,^ 2 )i^i 

«eo»h(ui :m _ 1 rf4 :p _ 1 )(wr+w5) 
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d'ou, en utilisant ()II.82 



„ ,.,1 „ ,„2 . „ ,„l,<m-l „ ,„2 



y Se^ = —ri l Se^- Se^-<r-i + — ,S(P' S4 

^ (e-INI - 1) (e-IMI - 1) 



(e-IMI - 1) 

e -|h 2 !l _ 1 j 2 g-ll^ 1 !! _ 1 j 2 

= ^ ^SfPStP +-^n t -Se^Se^ 

(e-II^H - 1) (e-INI - 1) 

(e -|k-|l iKe-H^.-^ 
(e-lkll - 1) 
= Se^Se^ 2 . 

On a done le lemme. □ 
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PARTIE III 
ALGEBRE A COMPOSITION DES MOULES 



La correspondance entre moules et series formelles non commutatives permet de munir 
l'ensemble des moules d'une structure d'algebre non commutative. On introduit aussi une 
operation, appellee composition, et qui est l'analogue non commutatif de la substitution 
des series formelles. Cette operation n'existe pas dans les travaux combinatoires usuels, 
comme par exemple dans l'etude des algebres de Hopf. On introduit aussi les groupes 
alterna(e)l et symetra(e)l. 

1. Structure d'algebre 

Soit X un ensemble d'elements X u indices par un semi-groupe Q,. On suppose X muni 
d'un coproduit note A. On note K((X)) l'algebre des series formelles non commutatives 
formees sur X muni du coproduit A. On note l'ensemble des moules sur ft. La 

structure d'algebre de K{(X)) se traduit directement sur les moules. 

Soient ^M'D. et ^N'D, deux elements de K{(X)). On definit I'addition et la 

multiplication de deux moules via les relations 

^M'D. + ^N'D. = J2(M'+N')D., 

On peut done munir A^k(^) de la structure d'algebre suivante : 

The.ore.me III.l. — L'ensemble des moules A4k(Q) muni des operations 
A' = M m + N* A— = M— + 

A* = M'xN* <=> A^= Yj M^N^\ 



est une algebre non commutative. 

L 'element neutre pour la multiplication est le moule 1* defini par 

l w = 1 si uj = et l w = sinon. 
On peut preciser la relation entre les moules alternaux et symetraux via le theoreme 

Ol 

Definition III.l. — Soit M* un moule, on appelle exponentielle de M* et on note 
exp(M') la serie exp(iV*) = j — , avec la convention (M*)° = 1*. 
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Une simple application de la formule de Leibniz donne 

Lemme III.l. — Pour tout moult symetral M* il existe un moule alternal N m tel que 
M" = expiVV 

Demonstration. — II suffit de voir que exp(y~^ N*D m ) = exp N'D, par definition du 

moule exponentielle. Le theoreme 11.31 permet de conclure. □ 

2. Composition 

On peut munir Palgebre des moules d'une composition. Cette loi de composition est 
l'analogue de la notion de substitution dans Palgebre des series formelles (voir [7], annexe 
21, p.398-400). 

Definition III. 2. — Soit f2 un semi-groupe. On note \\ . \\ I 'application de f2 dans O 
definie pour tout u = ui . . . oj r par 

(111. 2) j| uj\ . . . uj r ||= uii H + u r . 

Soit M' et N m deux moules dans A / Ik(^)- Le moule compose A' = M* oN m est defini par 

(111.3) A 3 = M \\^\\,..,\\^\\ N u;\_ N u;^ 

S>0,U} 1 ...LU s =UJ, Ld^® 

L 'element neutre pour la composition est le moule I* defini par 

(111.4) I u = 1 si l(u) = 1 et I u = sinon. 

Cette operation d'apparence compliquee, peut s'expliquer de la maniere suivante : 

Soient M et N les deux series formelles associees aux moules M* et N' : 

M = Y M ^ 

(III.5) 

y ' N = Yj N ~^- 

L'application || . || permet de construire un nouvel alphabet a partir de M : 

A tout u G O,, on associe la lettre 
(III.6) m UJ = Y M ~^- 

La serie N o M est alors definie comme suit : 



(III.7) N oM = Y N ^u 
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Avec ces notations, nous avons le resultat suivant : 

Lemme III. 2. — La serie N o M possede un developpement moulien de la forme 
(III.8) NoM = ^2(N'o M')^u. 

Demonstration. — II suffit de developper l'expression ()IIL7j) . On a : 



(III.9) NoM = Y^ N" 1 -^ [ u; 1 J ... I Yl M^u 



Soit lo€zU* fixe. Le coefficient dans (|III.9|) pour toute decomposition 
(III. 10) u = uj} ...uf, 

de lo_ est donne par 

(111.11) N \\^\\-\\^\\ M ^ ...M^ r , 

ce qui termine la preuve. □ 
On a le theoreme principal de cette section : 

Theoreme III. 2. — L'algebre des monies muni des operations (+, x,o) est une algebre 
a composition, i.e., 

mT19l i)(M' + N')oA' = (M'oA') + (N'oA'), 

1 ; ii) (M* x N*) o A* = [M* o A') x (N* o A'). 

La demonstration repose sur des calculs elementaires. 



3. Groupe alterna(e)l et symetra(e)l 

Dans les calculs pratiques sur les moules, il est commode de connaitre le comportement 
de la propriete d'alternalite (resp. symetralite) vis a vis des lois de composition et de 
multiplication. 

On commence par noter le simple resultat suivant : 

Lemme III. 3. — L 'ensemble des moules M* tels que M ^ forment un groupe, note 
M X (Q), dont les elements sont les moules possedant un inverse multiplicatif. 

Demonstration. — Soient M* et N' deux moules dans M x (0). On note A* = M* x N°. 
Par definition, on a A® = M iV . Comme M / et iV + 0, on en deduit A® + 0. 
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La caracterisation des moules ayant un inverse se fait par recurrence sur la longueur des 
suites. Soit M* un moule possedant un inverse multiplicatif note N', alors on doit avoir 
1* = M* x N', soit 

]w _ M^N^ 2 . 

On a done une recurrence pour determiner le moule N* via la relation 

l w = ^ M^N" 2 + M®N U1 . 

La condition cji / fait que les moules N^ 2 intervenant dans la somme sont associes a 
des suites de longueur inferieur a celle de u. On peut done trouver, de maniere iterative, 
l'expression du moule N* si et seulement si M / 0. □ 

Soit M* G M X (U), on notera (M*) _1 le moule inverse. 

Lemme III. 4- — L 'ensemble des moules M* tel que M = et M w ^ si 1(uj) = 1 
forment un groupe, note M (f2), dont les elements sont les moules possedant un inverse 
pour la composition. 

Demonstration. — Soient M* et N' deux moules dans M D (f2). On note A' = M* o N'. 
Par definition, on a A 9 = M iV . Comme M = et iV = 0, on en deduit A 9 = 0. De 
plus, A w = M U N U si l(u) = 1. Comme M w + et TV + 0, on a A u / 0, et A* G M o (0). 

La caracterisation des moules ayant un inverse pour la composition se fait par recur- 
rence sur la longueur des suites. Soit M* un moule possedant un inverse de composition 
note N* , alors on doit avoir /* = M* o N* , soit 

On a done une recurrence pour determiner le moule N' via la relation 

I w = ^2 ^2 iV^ 1 . . . N Ur + M^N W . 

r>l ||a;i||,...,|K|| 

La condition r > 1 fait que les moules N Ul , . . . , A fUJr intervenant dans la somme sont 
associes a des suites de longueur inferieur a celle de u>. On peut done trouver, de maniere 
iterative, l'expression du moule N' si et seulement si M^H ^ pour tout to, soit M w / 
lorsque l(uS) = 1. □ 

Soit M* G M (0), on notera (M , )( _1 ) le moule inverse. 

Le resultat principal de cette section est : 

Theoreme III. 3. — Les ensembles M sym (il) des moules symetrals, muni de la multi- 
plication, et M a it(£l) des moules alternals, muni de la composition, sont des sous-groupes 
non distingues de M X (Q) et M D (fi) respectivement. 
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La demonstration repose sur le lemme suivant : 

Lemme III. 5. — Soient A 9 G M sym (9), B* G M sym {9), C* G M aU (n) et E* G M aU (9), 
on a 

i) G M sym (n), ii) (C*)^ 1 ) G M oW (J2), 

iii) i'xB'e M sym (J2), iv) C o E' G M ott (0), 

v) B'xC'x (B*)- 1 g M att (0). 

Demonstration. — On peut demontrer i) et iii) en utilisant la formule de Campbell- 

Hausdorff. Soit x et y deux elements de Lx, alors exp(x) exp(y) = expz, ou z G Lx- Tout 

moule symetral s'obtient par le lemme UlI. II comme exponentielle d'un moule alternal. La 

formule de Campbell-Hausdorff assure que C^A'D.^B'D.) = x B*)D.) 

• • • 

s'ecrit sous la forme ( ^~^ expF'D,) ou F' est un moule alternal. Par definition, on a done 

expF* G M sym (Q). 

De meme, on obtient facilement (A 9 )" 1 G M sym {^l). 

La propriete v) exprime la stabilite des derivations via une conjugaison par un auto- 
morphisme de U. Elle est done evidente. 

Les proprietes ii) et iv) repose sur le fait que toute transformation associee a un moule 
alternal transforme un element de Lx en un element de Lx- Elles decoulent done de la 
definition meme de la composition des moules interpretee en terme d'operateur dans le 
lemme IITHI □ 

On note ret : £^ — > T,q l'involution, qui a toute suite lo = (ui,...,u n ) associe 
retui = (u n , . . . , ui). 

Lemme III. 6. — L 'inverse multiplicatif d'un moule symetral M— est donne par 

(M^)" 1 = (-l) l (^M ret ^. 

Demonstration. — Elle se fait par recurrence sur la longueur de u. Pour simplifier 
l'ecriture, on note N' le moule inverse de M'. 

Pour u = 0, on a 1 = M iV , d'ou iV = 1. Pour u = u u on a 1 W1 = M^N % + M % N^ , 
d'ou N^ 1 = —M^ 1 . Un calcul interessant est donne par la longueur 2, qui fournit la clef 
de la demonstration. Pour u = u) X uj 2 , on a I" 1 " 2 = M^^N® + M W1 N W2 + M®N UlW2 . En 
utilisant l'expression de N Ul , on obtient = M WlUj - M^M W2 + N U1U *. La propriete 
de symetralite de M* permet de simplifier cette expression, et on obtient = M" 1 " 2 — 
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Plus generalement, pour tout suite to de longueur n > 1, on a 

n 

(III. 13) 1- = M^N^ + N-, 

i=l 

ou (J*"— * = (uji, ... ,uji) et u; >i = (u;i+i, . . . , u> n ), avec les conventions to- = et w >ra = 0. 

Les suites uj_ >1 intervenant dans la somme sont toutes de longueur < n. Par hypothese 
de recurrence, on a N- = (— M ret ^ pour tout suite s telle que l(s) < n. On a done 

n 

(111.14) I** = ^(-lj'^'lM^'M" 1 ^*' + AT—, 

i=i 

soit 

n-l _ 

(111.15) 1^ = m^ + ^(-i)'^ >1 ) M^ + m. 

On note Si = s/i(w- 1 , rei(u; >1 )), pour i = l,...,n — 1. On definit une suite Ei, 
i = I, ... ,n — 2 d'ensembles par recurrence, tel que Si = ret(uf) JJ E\, Sj = Ej-i JJ £j, 
avec S n _i = u]jE n -2- H n'est pas utile d'expliciter les ensembles 

On a done, pour toute suite u de longueur > 2, la relation 
(111.16) 

= M^+(-l) n - 1 (M re *(^+ ^ M^) + (-l) n_2 (^ ^ M i ) + ... 

+(-l)( ^ M^ + M^)+iV^. 
On en deduit, 

(III. 17) N^=(-l) n M ret &>, 

ce qui termine la demonstration du lemme. □ 
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PARTIE IV 

SYMETRIES SECONDAIRES ET DERIVATIONS 



On introduit la symetrie symetril/alternil qui intervient dans des travaux recents de Jean 
Ecalle sur la combinatoire des polyzetas. On demontre aussi que l'on peut lire directement 
la symetrie de moules verifiants certaines equations differentielles. Au passage, on definit 
quelques derivations et automorphismes importants sur Palgebre des moules. 

1. Symetries alternil et symetril 

Les symetries alternal(el)/symetral(el) sont uniquement liees a la traduction du car- 
actere primitif ou "group like" des series formelles non commutatives, les coproduits A et 
A* etant donnes. Les symetries alternil/symetril sont d'une autre nature : elles provien- 
nent de l'utilisation de series generatrices associees a des moules alternel/symetrel. Ces 
deux symetries ont done un statut particulier vis a vis des quatre premieres. 

Definition IV. 1. — Soit Se* un moule symetral. La serie generatrice^ 13 ^ associee a Se' 
est un moule Sig' defini par 

(IV.l) Sig 01 '"'* = Se^'-'^vl 1 - 1 . . . V s /' 1 . 

l< Si 

La notation Sig fait reference a la symetrilite de Sig*. 
Definition IV. 2. — Un moule M' est symetril (resp. alternil) si 
(IV.2) ^ M ~ = M^MV (resp. 0), 

s£Shl(x,y) 

ou shi(x, y) s'obtient comme csh(x, y) en remplagant V addition des variables par un sym- 
bole abstrait * decrivant revaluation de M- suivant la regie 

(IV.3) M ...,xi*y h ... = _ ( M ...,^,... _ M ..., W ,...) ) 

les termes en pointilles pouvant comporter eux aussi le symbole *. 

Le rapport aux series generatrices est donne par : 
Lemme IV.l. — Le moule Sig* est symetril. 



( 'Des series de meme type interviennent deja dans le travail de Jean Ecalle, via la methode d' amplification 
(voir ITT) I. 
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Demonstration. — II suffit de calculer Sig Vl, '"' Vr Sig Vr+1 '" Vn . Par definition, on a 
(IV.4) Sig vl >-' Vr Sig Vr+1 - Vn = ^ Se su - Sr Se Sr+1 '-'' n v{ 1 ~ 1 . . . u* 1 " 1 . 

l< Si 

Comme le moule Se* est symetrel, on a 

SeSl ,...s rSe s r+1 ,...,s n = £ 5e £ 

secsh((si,...,s r ),(s r+ i,...,s„)) 

soit 

(IV.5) Sig vl '-' Vr Sig Vr + 1 - Vn = ^ J] Se^f 1 " 1 . . . v**" 1 . 

1<«< secsh((si,...,s r .),(s r+ i,...,s n )) 

Cette somme contient deux types de termes : 



i - des termes de la forme ^ Se-v'^ 1 1 . . . v^" \ous6 csh((si, . . . , s r ), (s r +i, ■ • • , s n )). 



Ks, 



ii- des termes de la forme ^ Se" 

i< Si 



Pour i), on obtient, via une reorganisation des Vi, 

i)ecsh((Di,...,D r ),(i; r+ i,...,D n )) 
Pour ii), c'est un peu plus complique. 



Nous allons le faire sur un exemple. Le cas general s'en deduisant sans peine. Soit 
Z(v 1 ,...,v n ) = ^Se Sl+S2 ' S3 '-' s "^ 1 - 1 ...<"- 1 . 



Ks, 



On a 



viZ(v u ...,v n ) = 5e Sl+S2 ' S3 '-' s "< 

E Se ai+1 ' S3 -- s "i;; i ...<"- 1 



l<Si 



l<«i,S2=l 

(IV.6) + Se ai+a2 ' 83 >"- >s "<...<" _1 > 

l<s,,s 2 >2 

= Sig(v!,v 3 ,. . . ,v n ) - ^2 Sel 

i< Si 

+Vi(vi, . . .,v n ), 
ouVi{ Vl ,...,v n ) = 5 , e ai+aa ' a3 >-' a »«J 1 ...<" _1 . 

l<Si,s 2 >2 



,S3,--;S n S 3 -l „Sn-l 
^3 • • • v ri 
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Par ailleurs, on a 



u 1 v 2 . . . u n , 



v 2 Z(v 1 ,...,v n ) = ^ Se Sl ~ 
i< Sl 

= E 5eS1 " 

l<Si, Sl = l 

(IV.7) + ^ Se -i+«,-s,...,^ l; -i-l t; |2 ...„-»-!, 

l<s»,si>2 

= 5ig(u 2) ...,w„)- 5 e i.«3,...,«»„»3-i .^n-i 

1<S« 

+V2(«1, • • ■ ,«n), 



l+l,s 3) ...,s„ S2 „*n-l 

y 1 y 2 . . . u n 



on V 2 (vi, . . . ,v n ) = ^2 SeSl 



+S2,S3,...,S n 8\— 1 S2 „Sn-l 



l<Si, Si>2 

En posant = s% — 1, s 2 = S2 + 1 dans V2, on montre que 
(IV.8) Vi = V 2 . 

Finalement, on a 

(IV.9) Z( Vl , ...,v n ) = -J—(Sig v ^- v " - Sig v *- V "). 

v\ — v 2 

Le cas general s'en deduit sans peine. □ 

Remarque IV. 1. — i. La symetrie alternil ne provient pas de la symetrie alternel 
traduite sur les fonctions generatrices. 

ii. On pent se demander si la symetrie symetral donne naissance a une nouvelle 
symetrie. En fait, il est clair, vue V equation UV.ty . avec csh remplace par sh, que la 
fonction generatrice d'un moule symetral est encore un moule symetral. 



2. Derivations et symetries des moules 

2.1. Derivations sur l'algebre des moules. — Dans les applications, on est souvent 
conduit a utiliser des derivations sur l'algebre des moules. Ce paragraphe donne, en 
suivant Ecalle |15| . un procede de construction d'une grande quantite de derivations, 
suffisantes pour la plupart des applications. 

On commence par une definition : 

Definition IV. 3. — Soit D une application de A4^(£l) dans TWk(^) lineaire. Le moule 
image d'un moule M* par D est note D(M)°. L 'application D est une derivation sur 
l'algebre (A4^(Q,), x) si elle verifie 

(IV.10) D(M x N)' = D(M)* x N* + M* x D(N)', 
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pour tout moules M' et N' de 

Certaines derivations respectent des symetries des moules. 

Definition IV. 4- — On dit que la derivation est alternate si elle preserve V alternalite 
du moule sur lequel elle agit. 

On verifie directement que les derivations et lang definies ci apres sont alternales. 
2.2. Construction de derivations. — 

2.2.1. Derivations simples. - - On peut chercher a construire des derivations simples de 
la forme 



ou A. est un moule fixe. 

Queries sont les proprietes que doit verifier A, pour que l'application D\ ci-dessus soit 
une derivation ? 



On a done le theoreme suivant : 

Theoreme IV. 1. — L'application D\ es une derivation si et seulement si A. verifie 



{D\M*)~ = \s_M-, 



II suffit de calculer D\(M* x N')*. On a 




Si D\ est une derivation, on a l'identite de Leibniz qui impose 

(D\(M* x M*)- = ((D X M*) x N*)- + (M* x (D\N 9 ))-, 




2 (x^+x^M^m 2 . 



X s i s 2 = X s i + X s 2, V s 1 , s 2 € $7*. 



II existe deux exemples importants de derivations simples : 



- On note lang la derivation simple definie par le moule 





ou /(•) est l'application longueur de la suite, i.e. 



(IV. 12) 



(langM)^ = l(s)M^. 



56 



JACKY CRESSON 



- On note la derivation simple definie par le moule 
(IV.13) A. =|| • || . 

Notons que cette expression a un sens si et seulement si SCI possede une structure de semi- 
groupe. Par ailleurs, comme \ S M- dit appartenir a K, cela impose s £ K*. 
On a done 

(IV. 14) (yM)- =|| s || M-. 

Ces derivations interviennent dans la theorie des formes normales de champs de vecteurs 
ou diffeomorphismes locaux. 

2.2.2. Autres constructions. - Soit un moule Dar 9 avec Dar® = 0. On definit un 
operateur dar de Mk(Q) dans .Mk(^) en posant : 

dar : Mk(SI) -» M K (ty, 
(IV.15) M* h-> {dar MY = ^ M" 1 '^'" 3 Dar" 2 , 

ou la somme est definie sur toutes les factorisations de lo. 

Lemme IV. 2. — L'operateur dar est une derivation sur A4^(£l, x) 

Demonstration. — On note E* = dar{M[ x M 2 *) et F* = M* x M 2 *. On a 
(IV.16) E w = F^^'^Dar" 2 . 

Comme F" 1 '^ 2 ^ 3 = ^ Mf Mf, on a 

ujuJ=LJl i \\uJ2\\^3 

F ui,\\u 2 \\,u 3 = ^ M?M£ + ^2 M?Al£. 

En remplagant dans (|IV.16|) . on obtient 

E w = =(Y1 M i DarW2 ) M 2 + Yj M i( M 2 Dar " 2 )- 

Comme Co est de la forme Co = cox, \\ uo% |, u>2 dans le premier terme de la somme, et tel que 
LO1LO2C0 = uo (une expression analogue pour Co dans le second terme), on a finalement 



E" = Y (darM x fM$ + ^ M?(darM 2 f 



ce qui termine la demonstration. □ 
On peut choisir le moule Dar* pour que la derivation dar soit alternale : 

Lemme IV. 3. — La derivation dar definie par HlV.lty) est alternale si et seulement si 
le moule Dar' est alternal. 
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II existe d'autres derivations construites avec l'operateur diff defini par 
diff : M(O) -> M(O), 
(IV-17) M - -> (diffM)^= £ ^= 

ce qui suppose que M— soit differ entiable en chacune des variables W{ € w. 

Remarque IV. 2. — Une algebre de Hopf sur un corps K. est un schema en groupe affine 
sur K (voir [26] . p. 9). II serait interessant d' avoir une interpreation fonctorielle sur le 
groupe d'une derivation moulienne. 

2.3. Derivations et moules symetrals. — Jean Ecalle m'a suggere le resultat suivant 
permettant de demontrer sans trop d'efforts, la symetrie de nombreux moules. 

The.ore.me IV. 2. — Soit D\ une derivation et M' un moule verifiant V equation 
differentielle : 

(IV.18) D x M' = A'xM', 

avec : 

i) Le moule X' verifie Xg^O pour tout s, Z(s) > 1. 

ii) On a M® = 1, 

Hi) le moule A* est alternal, 

alors, le moule M* est symetral. 

Demonstration. — Commengons par introduire une notion qui nous sera utile pour la 
suite : 

Le moule M' est symetral jusqu'a l'ordre r si il verifie la condition de symetralite 

sesh(s!,s 2 ) 

pour tout couple de suites (s , s 2 ) telles que l(s}) + l(s 2 ) = r. 

Supposons M* symetral jusqu'a l'ordre r. Soient s 1 et s 2 deux suites telles que 

Ks 1 ) + l{s 2 ) = r + 1. 

On a 

(IV.19) A, v Yl M ~= E A ^ M "> 

sesh^s 2 ) sesh^ 1 ^ 2 ) 
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car 



(IV.20) 


As = A^i 


s 2 , Vs € sh(s 


1 9\ 

.V), 


soit 








(IV.21) 


A, v £ M- 


= E 


\ 




s£Sh(s}s 2 ) 






On obtient done 










y M ~ = 




E M - 

x Y 


(IV.22) 


sgsh(s!s 2 ) 


8=0 

i=0 


u6Sh(s 1 '> i ,s 2 ) 

" E M£ 


Par symetralite de M' d'ordre r, on en 


deduit 





ifs 1 ) £(s 2 ) 

(IV.23) A^v ^ M^= ^^'-'M^^M^ 2 + Y A -^ M - M - :> ^ 

sesh^s 2 ) i=0 *=° 

soit 
(IV.24) 

(lis 1 ) \ I 'l(s 2 ) 

i=0 / \ i=0 

= A^i M- M- + A £ 2 M- 1 M- 2 , 
= M^M^ 2 (A,i + A, 2 ), 
= M- M- Xgig 2 - 
Comme A^ / pour toute suite s S ft* \ {0}, on obtient 

(IV. 25) Y M ~ = M ~ M ~ ' 

sesh^i.s 2 ) 

done, la symetralite de M' a l'ordre r + 1. Une simple recurrence termine la preuve. □ 

Remarque IV. 3. — L 'equation iIV.18\) est suggeree par le resultat classique suivant. 
Pour tout avec x primitif, on a 

= E ^d{xf-\D X )e* = ( e ^A (D X )f, 

k>l \ J 

avec ad(x)(y) = xy — yx. Du point de vue moulien, on obtient, en notant x = Y^ A w w, 
e x = Y exp(A) w w = Y 



D(M') = Y^ ad ( A ')( DA ') M '- 



k>l 
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Ce lemme permet notamment de demontrer, sans aucun calcul sur les suites, la 
symetralite du moule 

f-D r 

C'0>ij...,UJr V / 

Wl(cJi + UJ2) . . . (Ul H hWr)' 

etudie au §5.1. En effet, on a 

V5* = ST x 

avec I* evidemment alternal. 

Par ailleurs, le seul moule M* verifiant VM* = pour tout suite uj telle que || uj_ \\^ 0, 
est le moule constant egal a 0. On en deduit done que S* est symetral. 



3. Automorphismes et symetries 
3.1. Definition. — Commengons par une definition : 

Definition IV. 5. — Soit A une application de A4^(0,) dans A^k(^) lineaire. Le moule 
image d'un moule M* par A est note A{M)' . L 'application A est un automorphisme de 
I'algebre (-A4k(0), x) si elle verifie 

(IV.26) A(M x N)' = A(M)' x A(N)', 

pour tout moules M* et N* de M-k(Q). 

On peut chercher a construire des automorphismes simples de la forme 
(IV.27) A f (M) m = /(.)¥*, 

ou / est une application de O* dans K. L' application / doit bien entendu satisfaire certaines 
contraintes. 



Lemme IV. 4- — L 'application Af de Ai%(U) dans A4^(Q) definie par \IV.21 ) est 



tin 



automorphisme de A4^(£l) si et seulement si f est un morphisme de (f2*,») dans (K, x). 

Demonstration. — II suffit d'etudier la relation induite par la relation (|IV.26|) . Soient M* 
et N* deux moules. On obtient pour toute suite u £ SI* 

(IV.28) f{uj) Yl M - N - = fi^W- f(" 2 ) N ~> 



soit 

(IV.29) f(u) = f(u 1 )f(u 1 2 ). 

L'application / est done un morphisme de dans (K, x). □ 
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3.2. Exemples. — Soit un alphabet de lettres wGl, Pour tout moule M* sur M(Q), 
et pour toute suite u € O*, on definit une application e v par 

(IV.30) e v M^ = e IMIjVf^. 



Remarque IV. 4- — Ce£ automorphisme intervient naturellement dans les problemes de 
formes normales des diffeomorphismes locaux. 

3.3. Automorphismes et moules symetrels. — Le lemme suivant est l'analogue de 
la relation liant derivations et moules symetrals, dans le cas des automorphismes et des 
moules symetrels : 

Lemme IV. 5. — Soit f2 un alphabet, M(£l) I'algebre des moules sur f2, et Af un auto- 
morphisme admissible sur M(Q). Soit M' un moule tel que 

(IV.31) Af(M)° = (1* + J*) x M\ 

Alors le moule M* est symetrel. 

Demonstration. — Pour toute suite a; on a 

(IV.32) /(^)M^ = M- + M-~ 2 , 

soit 

(IV.33) M— = —4 M-~ 2 . 

On a done 



(IV.34) 



m— = v -— — m- 

u;ecsh(«,;u) ^6Csh(;u,;u) 

uiecsh.(u,v) 

car la valeur de / sur un mot ne depend pas de Pordre des lettres. 



Les proprietes du battage contractant, via le lemme Hi .61 donnent 

1 



E MU - 



M^M^- + M- M- + M- M- 



, fim) - 1 l 

LU£CSh(u,v) 

IV.35 " i 

= f(uv) _ l if(v) ~ 1 + m ~ 1 + (/(M) " l)(/(fi) - 1)] , 

= M^M-, 

car f(uv) = f(u)f(v) par hypothese. □ 

On peut sans doute demontrer un theoreme analogue dans le cas de l'equation 
(IV.36) Af(M)' = (1* + E')M\ 

ou E' est un moule alternel, mais la complexity des calculs est beaucoup plus importante. 
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4. Dualite des algebres A et E 

Le theoreme qui suit donne une application permettant de passer de E a A (et vice 
versa). La symetrie symetrel/alternel est beaucoup plus complexe et couteuse en terme de 
calculs que la symetrie symetral/alternal. II peut done etre utile de passer de E dans A 
pour verifier des proprietes de symetrie. 

Theoreme IV. 3. — Soit Se* (resp. E) un moule symetrel (resp. alternel) et Exp* le 
moule exponentiel defini par 

(IV.37) Exp = l, Exp" 1 - 5 '' = l/r! Vs = si...s r /0. 

Le moule 

(IV.38) Sa' = Se* o Exp*, (resp. A' = E' o Exp'), 

est un moule symetral (resp. alternal). 

Autrement dit, il existe une dualite entre les algebre A et E via la composition par le 
moule exponentielle. 

La demonstration repose sur le lemme suivant : 

Lemme IV. 6. — Soit £1 un semi-groupe. Le moule exponentielle Exp* definit un alphabet 
Y tel que chaque lettre Y w est groupe-like par rapport au co-produit A, i.e. 

(IV.39) A(y w )= y -i® y - 2 - 

LOl+LU2=LO 

Demonstration. — Soit X un alphabet de type A et x un mot de X*. On associe a chaque 
lettre X{ un poids pi G N. Le poids d'un mot est la somme des poids de ces lettres. On 
note || x || le poids. On etend cette definition a A par linearite. 

On a 

(IV.40) Exp = Ex P^ = J2 f<> 

xex* ieN 

ou les yi sont les composantes homogenes de poids i de Exp. 

Or, 1' alphabet (yi) verifie 

(IV.41) A( Vi ) = Y M® Vk- 

l+k=i 
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En effet, on a 

(IV.42) A( yi ) = A[ Ex ^ 



l1, \\X =1 



On a 

(IV.43) A(x) = ^ x 1 ®^ 2 . 

x},x 2 \ xeshix 1 ,x 2 ) 

Comme la somme (jIV.42j) fait intervenir tous les x tels que || x ||= i, on peut la reecrire, 
en utilisant (II V. 431) : 

(IV.44) A(i/i)= ^ fep^Exp^V ®x 2 , 

a; 1 ,a; 2 1 Hx 1 || + ||x 2 ||=i 

ou nous avons implicitement utilise le fait que le moule Exp* depend seulement de la 
longueur des suites. 

En regroupant les termes, on a finalement : 
(IV.45) Afc/i) = VI ® f*« 

ce qui termine la demonstration. □ 
La demonstration du theoreme IIV.3I s'en deduit comme suit : 

Soit Sa la serie formelle non commutative associee au moule Sa* sur X. Par definition 
de la composition des moules, on a : 

(IV.46) Sa = Yl SaXx = Yl Se¥Y - 

x£X* YeY* 

Comme l'alphabet est constitue de lettres groupe-like pour le coproduit A et le moule 
Se* est Symmetrel, alors la serie 

Y Se Y Y est groupedike pour le coproduit A. On en 

YeY* 

deduit que le moule Sa* est symmetral, puisqu'il definit un element groupdike sur un 
alphabet primitif. 



Le demonstration du passage entre moule alternel et alternal est analogue. 
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PARTIE V 

THEORIE DES FORMES NORMALES D'OBJETS LOCAUX 



Le but de cette partie est de montrer le langage des moules et comoules en action sur 
le probleme de la recherche des formes normales d'objets analytiques locaux, comme les 
champs de vecteurs et les diffeomorphismes de C u . On demontre les versions mouliennes 
de theoremes classiques : theoreme de Poincare, forme nor male resonante de Poincare- 
Dulac, theoreme de Bruyno, et ceci, aussi bien pour les diffeomorphismes que les champs 
de vecteurs analytiques locaux. Outre leurs interets conceptuels, ces demonstrations don- 
nent des expressions explicites des normalisateurs^ 14 ) et permettent de mettre en evidence 
des coefficients universels^ 15 ^ dans ces problemes, qui sont justement des moules. Au pas- 
sage, on donne une presentation originale de la methode d'arborification, qui restaure la 
convergence des series mouliennes, et dont le domaine d'applications depasse largement 
celui de la theorie des formes normales. 

1. Objets locaux : champs de vecteurs et diffeomorphismes 

1.1. Champs de vecteurs. — Soit v G N*. On considere un champ de vecteur de C u 
de la forme 

V 

(V.l) X = J2 X i{x)d Xi , Xi(x) G £{x}, 

8=1 

avec la notation simplifiee d Xi = d/d Xi . 

Nous etudions les champs de vecteurs locaux, i.e. tels que 

(V.2) Xi(0) = 0, i = l,...,u. 

On note Xn n la partie lineaire de X. En suivant Brjuno [3], on decompose le champ X 
sous la forme 

(V.3) X = X lin + D m 

neA(X) 

ou les Dn sont des operateurs homogenes de degre n, avec n = (m, . . . ,n u ), et tous les 
ni > 0, sauf au plus un qui peut valoir —1, i.e. 

(V.4) Dn(x^) = Cn,rnX^, c„,„ G C, m G N". 

^ 14 ^C'est a dire des changements de variables. 

' 15 ^Nous donnerons un sens precis a cette terminologie dans le texte. 
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On note A(X) l'ensemble des degres des operateurs homogenes intervenant dans la 
decomposition (jV.3|) . 

On remarque que pour tout n G A(X), D r± est une derivation. 

1.1.1. Exemple. — Soit X(x,y) un champ de vecteurs de C 2 de la forme 

X(x, y) = \xd x + [3yd y + (a 20 x 2 + a u xy + a 02 y 2 )d x 
+(b 20 x 2 + b n xy + b 02 y 2 )d y . 

ou ajj G C, bij G C pour i + j = 2, i, j G N. 



La decomposition (|V.3|) s'ecrit 

X = X Vm + D lfi + D ,i + D_i,2 + £> 2 -l, 
ou Xii n = Xxd x + Pydy, et 



(V.5) n „, 2 



A,o = a 20 x 2 d x + b n xyd y , 

D ,i = anyxdx + b 02 y 2 dy, 

D-ip = a 02 y 2 d x , 

D 2 -i = b 20 x 2 dy. 



On a done A(X) = {(1,0), (0, 1), (-1, 2), (2, -1)}. 

Dans la suite, on supposera toujours que la partie lineaire du champ est sous forme 
diagonale, i.e. 

V 

X\i n = \ x $Xi , 
1=1 

ou A = (Ai, . . . , X u ) est le spectre de X\ in . 

Le champ est alors dit sous forme prepare par Ecalle. 

Cette condition est-elle restrictive ? Non, si on se place dans la classe des champs de 
vecteurs formels. En effet, en suivant Martinet ( |22j .Q.l) tout champ de vecteur formel 
peut, via un diffeomorphisme formel, se mettre sous la forme 

X = Xii n + Xjy, 

ou est lineaire diagonale et X^ est nilpotent, avec [-Xun, Xjy] = 0. Evidemment, le 
champ Xn n'est determine que modulo Paction du groupe des diffeomorphismes formels 
laissant X\{ n invariant. 
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1.2. Diffeomorphismes. — On considere un diffeomorphisme locale de C u de la forme 
/ : (x 1: ...,x v ) i * (fi(x),...,f v (x)), fi(x) e C{x}, 

tel que 

/i(0) = 0. 

On associe a / son operateur de substitution : 

F : <f> —k/>o f. 
On demontre que F peuvent se mettre sous la forme 



(V.6) F 



F Un (l + Y, ' 



Fun ■ 4> 0(Aixi, . . . , X v x v ), 

ou les Bn sont des operateurs homogenes de degre n, n = (m, . . . , n^), rij > 0, sauf au plus 
un qui peut valoir —1. On note A(F) l'ensemble des degres des operateurs Bn obtenus 
dans la decomposition (|V.6[) . 



On remarque que B n , n G A{F), est un operateur differentiel (cela provient de la formule 
de Taylor). Son coproduit est done 

A*(B W ) = Bu x ®B U2 . 

Exemple V.l. — On considere le diffeomorphisme de C defini par 

f(x) = Xx + x 2 . 

Soit 4>(x) = ^^a n x n un element de C{x}. On veut expliciter Voperateur de substitution 

n 

F : (j) — > (f) o /. On a 

<po f{x) = Y j a n {\x + x 2 ) n . 

n 

Comme 

(Ax + x 2 ) n = -kC k n (x 2 ) k (Xx) n - k , 
on a, en regroupant correctement les termes, 

(x 2 ) k 



Par ailleurs, on a 



k n>k x ' 



^M-Vfl ^ X n - k 
n>k K ' 
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ce qui donne F = Fu n (l + B^), en posant 

(x 2 ) k d k 



k>i 

2\k jk 



Bi 



k\ dx k 



2. Conjugaison des objets analytiques locaux 

2.1. Conjugaison. — Soit X (resp. F) un champ de vecteur (resp. diffeomorphisme) 
sous forme preparee. On regarde l'effet d'un changement de variable (formel ou non) sur 
ces objets. On note x les variables initiales dans lesquelles sont explicites X et F. 

On considere un changement de variable x = h(y). On note O l'operateur de substitution 
associe a h, defini pour tout <p G C[[x]] par 

(V.7) ®<j) = (t>oh, &- 1 (/) = (/) oh' 1 . 

La remarque importante est : 

Proposition V.l. — L'operateur de changement de variable O est un automorphisme 
de C[[x]]. 

Demonstration. — L'application O est C-lineaire, et h etant un diffeomorphisme de C[[x]], 
l'application (f> ^ (f> o hT 1 est bien definie et correspond a O -1 . Par ailleurs, on a 

= (cf) o h) (ip o h) , 

= e^)0(V), 

et O est bien un morphisme de C[[x]]. □ 

Remarque V.l. — Connaissant I' automorphisme O, on retrouve le changement de vari- 
able associe en appliquant O d l'application identite de C. 

Definition V.l. — Soient X et F un champ de vecteur (resp. diffeomorphisme) analy- 
tique local de C u . Un champ X con j (resp. un diffeomorphisme F con j) est dit conjugue a X 
(resp. F), si il existe un changement de variable h tel que 

(V.8) X coni = exe~\ (resp. F conj = OF©" 1 ), 

ou O est l'operateur de substitution associe a h, i.e. si le diagramme suivant commute 

£{x} C{x}, 
(V.9) T T© 

cm cm. 
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L'origine de ces equations de conjugaison est la suivante : 

- Un champ de vecteur X en x est une derivation sur les germes de fonctions en x. Soit 
h un diffeomorphisme. L'image de X par /i -1 ( 16 ) est un champ de vecteur en y = 

done une derivation sur les germes de fonctions en y. Notons X CO nj ce champ image. 
Comment lui donner un sens ? Soit <f> un germe de fonction en h~ 1 (x), alors (poh -1 est un 
germe de fonction en x. On peut faire agir X dessus, et on obtient le germe X(4> ° h^ 1 ) 
en x. Comme X cor ^{4>) doit etre un germe en on transporte X(4> o h^ 1 ) par h a 

droite, soit X(<p o h^ 1 ) o h. Cette fonction est definie sur un voisinage de y = h~ 1 (x), e'est 
done un germe de fonctions en y. Une definition est done X con j(cp) = ©XO _1 (0) pour 
tout germe <f> en h(x), ou O est l'automorphisme de substitution associe a h. On renvoie 
a (j2U],p.96) pour plus de details. 

- Pour les automorphismes, un raisonnement analogue au precedent conduit au resultat. 

La conjugaison est dite formelle (resp. analytique) si le changement de variables associe 
est formel (resp. analytique). 

Lorsque X con j = X^ n ou F con j = Fi in , on parle de linearisation. 

Remarque V.2. — On peut imposer des contraintes sur la forme des objets conjugues. 
Si le champ conjugue ne contient que des termes resonants, on parle de prenormalisation. 
Si de plus, le nombre de ces termes est minimal parmis toutes les formes prenormales, on 
parle de normalisation. On renvoie au §0 pour plus de details. 

2.2. Equation de conjugaison. — Soit X un champ de vecteur analytique local, 
d'alphabet A(X) et F l'operateur de substitution d'un diffeomorphisme analytique local 
/, d'alphabet A(F). Soit Na et Ne des automorphismes de conjugaison de X et F 
respectivement. 

Comme Na et Ne sont des automorphismes de C[[x]], on peut les chercher sous la forme 
(V.10) Na= Na ~ D s, 

s£A*(X) 



' 16 'Rappelez vous que Ton cherche un changement de variable x = h(y), ou x est le systeme de coordonnees 
initial. 
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avec Na' un moule symetral pour X, et 

(V.ll) Ne= Ne^Bs, 

seA*(F) 

ou Ne* est un moule symetrel pour F. 

Via ces changements de variables, on obtient des objets conjugues de la forme 
(V.12) X conj = X lin + Yl Ca ~ D ^ = X ^ + Yl Ce ~ B ^ 

seA*(X) s£A*(F) 

ou les moules Ca* et Ce* sont alternal et symetrel respectivement. 

Dans ce cas, X con j est bien une derivation de C[[x]], et F con j un automorphisme de C[[x]]. 

L'equation de conjugaison pour un champ de vecteur et un diffeomorphisme s'ecrit done 
en terme moulien sous la forme 

X nn + Y,Ca'D.= I^Na'D.) ( + £ I*D.\ ( ^(Na'^D. j , 
(V.13) • >• J\ . J\. J 

F lin + J2Ce-B.= r^Ne'B.j (f^ + ^I'B.] ^N^B.) > 

respectivement, ou /* est le moule element neutre pour la composition. 

Theoreme V.l (Conjugaison). — Les equations de conjugaison XVTTty sont equivalentes 
aux equations mouliennes 

(V.14) Na(e)' x V(Na{e)- 1 )' + Na(e)' x I* x (Na(e)- 1 )' = Ca(e)", 

ou V est la derivation moulienne definie par 

(V.15) (VM') £ =|| s.X || M-. 

La demonstration de ce theoreme repose sur le lemme technique suivant : 

Lemme V.l. — Soient (j){x) = a m x m £ C[[x]], et B n %, i = l,...,r, une famille 

meN" 

d'operateurs differentiels homogenes de degre n % satisfaisant 
(V.16) B n ,(x m ) = Ptx m+n \ fi'eC. 

. On a : 



(V.17) Bn<f>(x) =Y,arn(P nr -m)(^\(m+n r ))...(f3 nl .(m+n r + --- + n 2 )) 



x m+n r A hn 1 
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Demonstration. — On a 

m 

J2a m B n i...B n r(x m ). 

m 

Par ailleurs, on a pour tout n 8 , 

B n i<f>(x) = ^2a m (B nl x m ), 

m 

= ^a m (/3" ! .m)x m+ "\ 

m 

Une recurrence immediate termine la demonstration. 

On en deduit le corollaire essentiel suivant : 
Corollaire V.l. — Pour toute suite s, on a 
(V.18) X hn Ds =|| X.s \\D, + DsX hn . 

Demonstration. — On a, en utilisant flV~T7|l : 

Bn(t>{x) = a m(P nr -m)^' 1 .(m + n r )) • • • (/? nl .(m + n r + • • • + n 2 )) 

m 

Comme Xii n (x m ) = (A.m)x m , on en deduit 

X rm BnHx) = Yl a m{(i nr -m) . . . (/T 1 .{m+n T + - ■ •+n 2 ))(A.(m+n r ' + • • •+n 1 ))x 

m 

soit 

X^B^x) = Y a rn(P nr -rn)...(P nl .(m + n r + --- + n 2 ))(X.\\n\\)x m+n 



m+n r -\ h« 



1\\ m+n r H h 



+ a m (/3 nr .m) . . . (P n \(m + n r + • • • + n 2 ))(A. 



Demonstration du theoreme I V. il — On a, en utilisant le corollaire IV. II 
(V.19) X Vm (y M'D^j = VM'D. + £ M'D.X lin . 

La multiplication a gauche par O -1 donne 

Comme (0*) _1 6 = 1*, on a 

soit 

e-^e = ^(e*)- 1 x vq'd. + x lin . 
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On a done 

*iin + Yl Ca ' D ' = Xlin + ^((Na-^VNa'D. + ^({Na-^I'Na'D.. 
• • • 

On en deduit le resultat. Pour les diffeomorphismes, la demonstration est analogue. □ 

3. Linearisation formelle 

Dans cette section, on redemontre le theoreme de linearisation formelle de Poincare. 
L'outil moulien permet de renouveler son approche, en mettant en evidence des coefficients 
universels de linerisation, qui n'apparaissaient pas dans la litterature classique du sujet. 

3.1. Le theoreme de Poincare. — On cherche le normalisateur Na tel que 

X Vm = NaXNa^ 1 , 

ou, ce qui revient au meme 

X = Na^XnnNa. 
Par construction, nous supposons que Na est de la forme 

Na = ^TVa'D., 

e'est a dire dans V. On a Na^ 1 = ^(iVa*) -1 !).. L'equation de linearisation donne 

(V.20) Na'D^j X lhl (^(Na'y 1 D.^ = X lhl + £ I'D,, 

ou J* est le moule element neutre pour la composition. 

On en deduit l'egalite suivante sur les moules 
(V.21) ^(Na*)- 1 x Na* = I' , 

ou y est la derivation sur Palgebre des moules definie par \/M— =\\ u \\ M-. On a done 

les formules de recurrence^ 17 ) suivantes : 

(V22) V(Na')- 1 = I'x(Na')- 1 , 

[V - ZZ> ^Na' = —Na' x I*. 

Nous avons done la version explicite^ 18 ) suivante du theoreme de Poincare : 



' 17 'Comme nous allons le voir, ces formules defmissent le moule Na* par recurrence sur la longueur des 
mots, ce qui n'est pas evident a priori. 
^ 18 ^Le normalisateur est donne explicitement. 
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Theoreme V.2 (Poincare). — Soit X = Xn n + D r± un champ de vecteur local 

neA(X) 

v 

de , avec Xu n = ^2 \iXid Xi , A = . . . , X u ). Pour tout s = (si,...,s r ) G A*(X), 

i=l 

Si G A(X), on note lu(s) = . . . , u r ) G C u le vecteur defini par u>i = Sj.A, i = 1, . . . ,u, 
et || u>(s) ||= ui H 1- £j r . 

On suppose que le champ est non resonant, i.e. 

II w(s) ||/ pour tout s G 

Alors, le champ X est formellement linearisable, par un automorphisme formel de C[[x]] 
de la forme 

Na = J2Na'D„ 

avec pour tout s = (s%, . . . , s r ) G A*{X), G A(X), 

Na 3 - = — -. r — ^ r, 

Ul(0Jl + L0 2 ) . . . {U3\ + Li>2 H h CcVj 

ou = Sj.A. 

Demonstration. — On calcule iVa* par recurrence sur la longueur des suites. On a Na® = 1 
par hypothese. 

Pour l(u>) = 1, on a 

UJ Na w = Na w I® + No® I" = L 



d'ou 



Na" = -. 

LO 



si to ^ 0. 

Pour /(w) = r, a; = . . . , cj r ), on a la relation de recurrence 
(V.23) || w || Na^ = Na^'-^-i^r^ 

d'ou, pour || u \\y^ 0, on a 

(V.24) iVa^= -n-^riVa^ 1 '-'^- 1 . 

II yL II 

Une simple recurrence donne la forme generale de Na', a savoir 

1 



(V.25) Na Ul '-V r = —, r- 

UJ\(UJ\ + LU 2 ) ■ ■ ■ [OJl + U>2 H 1" ClVJ 

Comme iVa* verifie l'equation (|V,21|) . on sait d'apres le theoreme IIV.2I que le moule Na' 
est symetral, i.e. que l'objet Na est un automorphisme formel de C[[x]]. Ceci termine la 
demonstration du theoreme. □ 
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Remarque V.3. — i. L'operateur Na est un objet formel. Pour etudier son eventuelle 
convergence, Ecalle a introduit la methode d'arborification. Nous renvoyons a V article 
d'Ecalle jlOj pour plus de details. 

ii. Si le champ de vecteur est hamiltonien, le changement de variable est, par construc- 
tion, automatiquement symplectique. 

3.2. Cas des diffeomorphismes. — L'equation de linearisation est 

Ne~ x FNe = F lin , 



soit 



Via le calcul moulien, on a done 



NeFunNe- 1 = F. 



(^Ne'B^j Fii n (^(Ne'y'B^J = + F lin , 

ou 1* est le moule element neutre pour la multiplication. On en deduit la relation suivante 
sur les moules 

(V.26) e v C/Ve') _1 x Ne = T + /*, 

ou e v est un automorphisme de Palgebre des moules defini par 

(e v M')^ = e M M^. 

On a done la relation suivante 

(V.27) (iVe')" 1 = (1" + /') x (Ne')-\ 

Lemme V.2. — Soit F = Fn n (l + B n ) un automorphisme local de Cfla;]], 

neA(F) 

Fun ■ C[[x]] — > C[[x]], defini par Fi n {4>) = <j>(\\X\, . . . , X u x v ) pour tout cp G Cffx]]. 
On note A = (Ai, . . . , \ v ) G C. Pour toute suite s = (si,... ,s r ) G A*{F), s, G A(F), 
on note u(s) = {uj\, . . . , u r ) le vecteur de <£ u defini par uji = Sj.A, et \\ ui(s) \\ = + - ■ ■+u> r . 

Si F est non resonnant, i.e. 
(V.28) || u(s) ||/ pour tout s G A*(F), 

alors, il existe un automorphisme de linearisation formelle de la forme 

Ne = ^2Ne'B„ 

aveCj pour tout s = (si, . . . , s r ) E A*(F), S{ E A(F) } 
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ou Ui = Si.X. 

Demonstration. — On calcule le moule (iVe*) -1 par recurrence sur la longueur des suites. 
Pour l(u>) = 1, on a 

Ne^iNe")- 1 = l + (Ne w )-\ 

d'ou 

(Ar e -)-i = -J—. 
y 1 e u - 1 

Pour 1{uj) = r, lv = (u>i, . . . ,u r ), on a 

ell^iVe^n 1 = (Ne^)' 1 + (iVe^--^) -1 . 

soit 

(./Ve— ) _1 = {{ J (Ne" 2 '-'"*)- 1 . 
Une simple recurrence donne la formule suivante 

(V.30) (iVe^)- 1 = — — — — — -. -. 

On deduit alors de la relation 

(Ne*) x (iVe*)- 1 = 1*, 

la formule de Ne' : 
(V.31) Ne± 



(e-^ -1) ... ( e -(^i+-+^r) _ i) ' 
Comme Ne* verifie Pequation (|V.27|) . on deduit du theoreme ?? que le moule Ne 9 est 
symetrel, i.e. que Ne est bien un automorphisme de C[[x]]. □ 

3.3. Universality du moule de linearisation. — On peut qualifier le moule Na* ou 
Ne 9 de coefficient universel, et ceci pour au moins deux raisons : 

- deux champs de vecteurs de meme partie lineaire et de meme alphabet ont exactement 
le meme moule de linearisation. 

- tous les champs de vecteurs non resonants se linearisent via un moule dont l'expression 
formelle est fixe. 

Le calcul moulien permet done d'isoler dans le probleme de linearisation, ce qui est 
intrinseque, de ce qui ne Test pas^ 19 ) . 



' 19 ^Pour une utilisation de cette propriete d'universalite dans un probleme de bifurcation de champs de 
vecteurs, on renvoie a (S ) et |5 | . 



74 



JACKY CRESSON 



4. Prenormalisation 

4.1. Formes prenormales. — On definit, en suivant Ecalle-Vallet |15j . la notion de 
forme prenormale continue. 

Definition V.2. — line forme prenormale d'un champ X dont la partie semi-simple est 
diagonale est la donnee d'un champ de vecteur X pran de la forme 

(V.32) X pran = X liQ + X r , avec [X lin , X r ] = 0. 

Le champ X r est done uniquement constitue de monomes resonnants. 

Remarque V.4- — La classique forme normale de Poincare-Dulac est une forme prenor- 
male. 

Definition V.3. — Soit X un champ de vecteur local de C v , sous forme preparee. Une 
forme prenormale est dite continue, si elle est continue par rapport aux operateurs D n , 
n £ A{X), le spectre de X etant fixe. 

Nous avons le resultat suivant : 

Lemme V.3. — Soit X un champ de vecteur local de de partie lineaire diagonale 
Xy m , d' alphabet A(X). Le champ 

(V.33) X pran = X lin + Pran'D., 

»eA*{X) 

ou le moule Pran* est alternal et verifie 

(V.34) Pran^ = si \\uj ||^ 0, 

est une forme prenormale continue. 

Demonstration. — Le champ X pran est une forme prenormale car X pran — X\\ n ne contient 
que des termes resonnants via (|V.34|) . Par construction, X pran est evidemment continue 
par rapport aux Dn, n € A(X), le spectre de X etant fixe. □ 

Remarque V.5. — Le moule Pran* depend seulement de V alphabet A(X). Autrement 
dit, si deux champs de vecteurs locaux X\ et X2, de meme partie lineaire, definissent le 
meme alphabet, i.e. A(X\) = A(X2), alors le moule Pran* definissant la forme prenormale 
I V. 33\) est le meme pour X\ et X2 ■ 
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4.2. Forme normale de Poincare-Dulac. — La forme normale de Poincare-Dulac 
est construite par iteration. On rappelle ici le procede de construction : 
On associe alun champ dit simplifie de la forme 

(V.35) X sam = (exp i2^jj X («P t fj) ' 



OU 



porte sur tous les multi-entiers n = (ni,...,n w ) G O tels que u; 7^ 0. C'est le 



procede classique de supression des termes non resonnants du champ. 

On peut iterer ce processus et passer a la limite. On appelle forme normale de Poincare- 
Dulac le champ limite et on le note Xt ram . On a done 

(V.36) X — > X sam — > X sam —>•••—> Xtram- 

Nous avons le theoreme suivant : 

The.ore.me. V. 3. — La forme normale de Poincare-Dulac est une forme prenormale con- 
tinue, appelee forme prenormale elaguee et notee X tram ■ 

(V.37) Xtram = X Hn + Tram'D.. 

La demonstration repose sur une reecriture de la construction classique en terme de 
moules et comoules, faisant apparaitre ainsi les constantes universelles Tram'. 

Remarque V.6. — i. La forme normale de Poincare-Dulac n' est pas une forme normale 
dans le sens de Baider, Sanders ou Ecalle. C'est pour eviter toute confusion qu'Ecalle 
appelle cet objet forme prenormale elaguee. Dans la suite de cet article, nous utiliserons 
la terminologie d'Ecalle. 

ii. Les constantes universelles Tram* sont explicites (voir le lemme W.b}) . 
Demonstration. — Elle repose en partie sur le lemme suivant : 

Lemme V.4- — Le champ simplifie X sam associe a X possede un developpement moulien 
de la forme 

(V.38) X sam = X lm + Sam'D. , 

ou le moule Sam' est defini par 

- Sam® = 

- Sam^ = si to /= et Sam^ = 1 si u = 0. 

- si 1(lv) >2,et tous les uji, 1 < i < r sont non nuls, alors 

(V.39) Sam* = -J— ± "I? = — ^ ■ 

v ; u x ...w r *-^ (k - l)!(r - k + 1)! 
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Si un seul u>i s 'annule, 

(_l)r-l 



(V.40) Sam^ = 



(i - l)!(r -i)\ui... Ui-iui i+ i ...u r 
- Enfin, si plus d'un u>i s' annule, alors Sam— = 0. 

Remarque V. 7. — Le champ simplifie possede un developpement moulien mais n'est pas 
une forme prenormale. II contient des operateurs non resonnants. 

* D n 

Demonstration. — On commence par noter que O = > — — peut s'ecrire comme 

^— ' ui 

neM 

(V.41) ©= E J ' D -> 

u€Sm 

ou le moule J* est defini par 

t» / — si • = uj et uj ^ 0, 

■J — \ CO 

{ sinon. 

L'exponentielle de possede un developpement moulien de la forme 

exp© = exp(J*)D.. 

Par definition, on a 

exp(0)^= (1*)^+I(J» x J')^ + .... 
Or, un simple calcul donne 

T . T . j si lo = u\ . . . u> r avec tous les oji ^ 0, i = 1, . . . , r, 

J X • • • X J ^ = < LOi . . .LO r 

rfacteurs \ ^ sinon. 

On a done 

1 si • = 0, 



exp 0* = < 



si • = Ui . . . u; r , avec tous les tOi ^ 0, 



r\u>i . . . u> r 

sinon. 



Par definition de X sam , nous avons 

X sam = (Eexp(J')B.)X(^exp(-J') J B.). 
Or X = X\i n + ^2 D n , qui possede l'ecriture moulienne 



X = X lm + ^Tl'D., 



ou /• est le moule defini par I Wl = 1 et 1^ = si > 2. On a done l'expression 
moulienne complete de X sam : 



X S am 



Eexp(J') J D.^ (x^ + Y^rD.) (^2exp(-J-)D^j . 



CALCUL MOULIEN 



77 



Comme 



£exp(J*)Z>.j (X lin ) ^exp(-J , ) J D.j = ^exp(J') x V exp(-J*)D., 

avec V l a derivation sur Palgebre des moules definie par 

on obtient l'equation moulienne suivante pour Sam' : 

(V.42) Sam* = exp J'xy exp(-J') + exp J' x I* x exp(— J # ). 

Cette equation permet de calculer l'expression du moule Sam' par recurrence sur la 
longueur des sequences. 



Le moule C* = exp J* x J* est defini par 

si au moins un des Wj, 1 < z < r — 1 est nul, 
1 

sinon. 



c 



(r — l)\uJi . . . uJ r -i 

Le moule D' = C* x exp(— J') est done defini par = 0, £> w = 1. Pour une suite ui de 
longueur r > 2, on a 

= c*' Jl (exp(-J , )) a;2 " av + C ,WlW2 (exp(-J , ))^- w '' + • • • + C Wl - Wr . 

On a plusieurs cas : 

- si au moins un des uy est nul, 1 < i < r — 1, alors tous les C^ 1 -^ , avec j > i + 1 son 
nuls, ainsi que tous les (exp(— pour fc < i Done, on a 

iyi-wr = C Wl -^(exp(-J*)^+ 1 -^. 

On a done : 

si au moins deux cjj sont nuls. 



(« - l)!(r - . . .Wj_i][o;i + i . . . u r ] 
si seul w r est nul, alors D" 1 -^ = C ul ~ Mr et on a 

1 



si un seul Wj, 1 < z < r — 1, est nul. 



(r — l)!a>i . . . LU r -i 
si aucun uy n'est nul alors 

(_i)r-i i (-iy- 2 

(r — k)\u)2 . . . uJ r (r — 2)!a>3 . . . ay 

1 -1 
+ ^ x — + 



(r — 2)\uj\ . . . iO r -i to r (r — l)\u>i . . . uj t -i ' 
soit 

D wi...a; r = 1 (-l) r ~ fc (Jfc 

wi...w r ^(fc-l)!(r-fc)!" 
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De meme, on montre facilement que E* = y exp J* est defini par E® = 0, et plus 
generalement 



Eh 



si au moins un des U(, 1 < i < r, et nul; 

( Wl + ... +Wr )(_l)r 



r!wi . . . u r 



On en deduit l'expression du moule F* = exp(J') x E* . On a i 7 ^ = et F w = E w done 
F w = si u> = et i 7 ^ = —1 sinon ; pour un mot de longueur r > 1, on a : 

= (expiJ'^E" 1 -^ + (expiJ'))" 1 E W2 - Wr + ■■■ + (exp(J*)) tJ1 ~" r - 1 E U}r , 

done irwi—wr — o si un au moins des est nul. Si aucun u>j n'est nul, alors 

ifW1 ..^ P= (m + ---+^x-ir , , (-ik 



r\uii . . . ui T (r — l)!^i . . . w r ' 

i (-ir^ +i K + ---+^.) 



wi...w r j^J (r-fc + l)!(fc-l)! 
Sam* = F' + D 9 , on a 

5am = F + D = 0, 

et 

Sam^ = 

Pour toute suite de longueur r > 2, on a : 



1 si uj = 0., 
si w + 0. 



si au moins deux uji sont nuls, alors F— = D— = 0, done Sam— = 0. 
si un seul uji est nul, F— = et 

1 (-lY* 1 

Sam- 



(i - . . . u)i-i (r - i)\u) i+ i ...u r ' 
- si tous les Ui, 1 < i < r, sont non nuls, alors 

Sam" 1 "** = 1 V (- 1 Y'~ k ( UJ k(r - k) - u; k+1 u T ) 

wi...w r ^ (fc-l)!(r-fc + l)! 

On en deduit le lemme. □ 

Pour terminer la demonstration du theoreme, il suffit de remarquer que par iteration 
les champs X r sam garde une forme de type (|V.38|) . de meme pour X trarn : 

(V.43) X tram = X lin + Tram'D.. 

On en deduit le theoreme. □ 
Les moules de la forme elaguee ont une expression algebrique simple : 
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Lemme V. 5. — Le moule de la forme elaguee est definie par 
(V.44) Tram" = (Sam*) ol( "\ 

ou (Sam') on = Sam* o • • • o Sam*, n fois. 

Remarque V.8. — Le lemme precedent traduit simplement le fait qu'a la r-ieme etape, 
on ne touche pas les composantes de degre inferieur a r du champ. 

Le calcul explicite des moules Tram' est possible car on a une expression exacte des 
moules du champ simplifie. II n'est pas necessaire d'iterer la composition du moule Sam. 
En effet, nous avons les deux relations suivantes : 

(V.45) Tram 9 = Tram' o Sam', 

(V.46) Tram' = Sam* o Tram', 

qui proviennent toutes les deux de la stabilisation des composes iteres du moule Sam' 
sur Tram*. 

De ces deux formules, seule la premiere fournit une relation de recurrence. En effet, on 

a : 

(V.47) Tram" 1 -"" = Tram^-^W Sam? . . . Samf , 

U 1 ...U r =LU 

(V.48) Tram" 1 -"" = £ Sam^-^^Tram^ . . . Tram ur . 

U 1 ...U r =U) 

Si au moins un Ui ^ 0, alors le moule Tram" 1 '"" r est defini par 
(V.49) Tram" 1 -"" = Tram^-^Sam^ . . . Sam ur . 

u 1 ...u r '=lu; r<n—l 

Par ailleurs si tous les LOi sont nuls, on a par alternalite pour toute suite de longueur > 2 : 
(V.50) Tram - = 0. 

Remarque V.9. — Le moule Tram est associe d une forme prenormale. II est done nul 
sur toute suite uj telle que \\ lo 0, i.e. sur les suites non resonantes. Malheureusement, 
si || a; ||= 0, alors le moule Tram" disparait dans la seconde equation. 

5. Arborification : une introduction 

Un probleme important dans la normalisation des champs de vecteurs ou diffeomor- 
phismes, est celui de la convergence/divergence de l'automorphisme de conjugaison. Ce 
probleme est a la source des travaux de Siegel, Bruyno, Russman, Arnold, Moser et 
Yoccoz. La methode d'arborification/coarborification permet de demontrer la convergence 
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(lorsque c'est le cas) des series formelles construites via le calcul moulien. 

Pourquoi a-t-on besoin d'arborifier/corarborifler la serie pour etablir sa convergence? 

Les series obtenues par le calcul moulien se prettent mal a l'analyse. Une semi-norme 
sur les operateurs de C{x} etant donnee, on obtient, en general, de tres mauvaises 
estimations sur la semi-norme de la serie. Cet artefact est du a la majoration directe 
d'operateurs de la forme B\ . . . B n qui ne sont pas homogenes. Une idee est done de 
reecrire la serie en faisant apparaitre des operateurs homogenes. Le codage de ce procede 
est la methode d' arborification. 

Commengons par definir une norme : 

Definition V.4- — Soient U etV deux voisinages compacts de dans C u , tels que V C 
U . Pour tout germe de fonction (ft de C{x} en 0, on definit 

(V.51) || 4> \\u= sup | <j){x) | . 

xeu 

De meme, pour tout operateur P de C{x} dans lui-meme, on definit 

(V.52) || P \\ uy = sup || P.<j> \\ v . 

<P\U\\u<i 

On dit que la serie d'operateurs ^-Pn est normalement convergente si la famille (|| 

n 

Pn || )n est sommable pour une paire (U, V) au moins. 

5.1. Convergence sans arborification : le theoreme de Poincare. — La demons- 
tration de la convergence normale des series mouliennes ne necessite pas toujours le re- 
cours a la methode d'arborifcation. C'est le cas des series du theoreme de linearisation 
de Poincare. Vue la forme du moule intervenant dans le probleme de linearisation, cette 
convergence ne peut avoir lieu que sous une contrainte sur la vitesse a laquelle les w(n) 
peuvent s'approcher de lorsque \\n\\ augmente. Cette "vitesse" depend essentiellement 
de la disposition des valeurs propres du spectre de la partie lineaire du champ. 

Definition V.5. — Soit X = (Ai, . . . , A^) une collection de valeurs propres dans C u . On 
definit : 

- le domaine de Poincare V comme I 'ensemble des A dont Venveloppe convexe ne 
contient pas 0. 

- le domaine de Siegel S, comme le complementaire du precedent. 
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Une condition de controle tres forte du spectre est V absence de petits diviseurs. 

Definition V. 6. — On dit que le champ X ne contient pas de petits diviseurs s 'il existe 
une constante C > 0, telle que 

Vcj € il, | u \> C. 

Si le champ ne possede pas de petits diviseurs, il est necessairement non resonant, 
done formellement linearisable d'apres le theoreme de Poincare (voir theoreme IV, 2j) . La 
convergence de la serie normalisante est assuree par le theoreme suivant : 

Theoreme V-4- — Soit X un champ de vecteur ne contenant pas de petits diviseurs, et 
dont le spectre est dans le domaine de Poincare. Alors, I'automorphisme de linearisation 
du theoreme de Poincare ( theoreme I V. £j) est analytique. 

La demonstration suit la demarche usuelle, mais sur les moules. Elle va nous permettre 
de degager des majorations importantes pour la suite. 

Demonstration. — La premiere etape consiste a se ramener, via un changement de 
variables analytique (en fait, meme algebrique) a une situation ou l'alphabet est tel que 
les u sont toutes de partie reelle positive. C'est finalement, uniquement ce fait qui assure 
la convergence de la normalisation^ 20 ) . 

En effet, comme les valeurs propres Aj sont dans V , il existe un 8 € M tel que 

\ i (zp e = { z( z C,Re(ze i6 ) > 0}. 

On peut done, via une rotation, se ramener au cas ou toutes les valeurs propres sont 
dans le demi-plan {Re(z) > 0}. II existe done une constante p > telle que pour tout i, 
Re(Aj) > p. Une consequence importante est qu'il n'existe qu'un nombre fini de u dans £1 
tels que Re(w) < 0. II existe done un changement de variable polynomial tel que X s'ecrive 

X = Xy m + ^ B n , 

ndP{X) 

ou P{X) est le nouvel alphabet tel que 

Vn G P(X), Re(w(n)) > 0. 

Nous avons le lemme suivant : 

Lemme V.6. — Pour toute suite n de longueur r, on a 

(V.53) | Na^ \< -L, | (Na-Y \< C x > 0, 

' 20 'Nous allons le voir, ceci implique que les combinaisons lineaires des wgfi, intervenant dans le moule 
de linearisation, ne peuvent pas etre trop petites. 
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(V.54) 



Bn \\u,V< rlC^^ || B n i \\u,v • • • II B n r \\uy-, C2 > 0, 



(V.55) 



B n \\lJ,V< (,Cu,v) , Cu,V > 



(V.56) c(N)<(C 3 ) N ^\ C 3 >0, 

oil \ n |= n\ + • • • + n u et N(n) =\ n 1 | + • • • + | n r j est le poids de n ; c(N) est le nombre 
de mots de poids N. 

La demonstration est donnee dans la prochaine section. 

On demontre la convergence normale du normalisateur Na. On a 



1 



Na ~ B n II < || B n i \\ Uy • • • || B n r \\ uy , 



^ 1 (n \tN r<N 



Par consequent, on a 



Na ~ B n 

l(n)=r, N(n)=N 



< Yl II Na ~ B n \\U,V, 

r .\ l(n)=r, N(n)=N 

c(N) N N 

' (jr U U,V L/ 2 ) 



< (c 3 c s 



) C r ■ 



Comme r < N, on a 



On en deduit 



1 1 

< 



N ■ 



Y, Na ~ B n 
l(n)=r, N(n)=N 



< 



u,v 



Pour un bon choix de (U, V), on peut rendre Cyy aussi petit que Ton veut. La serie est 
done normalement convergente. □ 

5.1.1. Demonstration du lemme YV. 61 - Par hypothese, tous les u>(n) sont de parties 
reelles strictement positives. Par ailleurs, Pabsence de petits diviseurs impose que pour 
tout to, I to \> C > 0. On a done 



G P(X), Re(u>) > C. 
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On en deduit pour tout r, 



uj± + • • • + u r | > Re(o>i + ■ ■ ■ + uj r ) 
> rC. 



On a done 

\Na^\< ' 



r\C r 



5.2. Le probleme des petits diviseurs et le theoreme de Bruyno. — L'existence 
des petits diviseurs conduit a des difficultes analytiques serieuses. Nous avons le theoreme 
de Siegel : 

Theoreme V.5. — En presence de petits diviseurs, les series mouliennes de O et _1 
sont generiquement divergentes. 

Neanmoins, on imagine bien qu'un controle de la vitesse de convergence des u;(n) 
vers lorsque n augmente doit permettre de retablir la convergence de la serie. C'est 
effectivement ce qui se passe, sous une condition, appelee condition diophantienne de 
Bruyno. 

On note to(k) la quantitee definie par 
(V.57) uj(k) = inf j X.m = X i m ^ \ m \< 2>C+1 et + °| > 

V 

ou les rrii sont tous positifs, sauf au plus un qui peut valoir —1, de somme | m \= wij > 0. 

i=l 

La condition diophantienne de Bruyno est : 

^ log(iMfc)) , . (m 

La serie b = ^ est convergente. [B) 

k=0 

Le theoreme de Bruyno s'enonce alors comme suit : 

Theoreme V.6 (Bruyno). — Soit X un champ de vecteurs analytique dont le spectre de 
la partie lineaire verifie la condition (B). Alors, ce champ est analytiquement linearisable. 

La demonstration originale de Bruyno est longue et difficile. Une presentation claire et 
soignee de son travail est donnee par Martinet |22| . 



Ce que peut apporter le calcul moulien dans ce probleme, c'est un cadre conceptuel 
clair qui guide les differents calculs et estimations necessaires a la demonstration. 
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En tout premier lieu, il faut comprendre pourquoi ce probleme est beaucoup plus 
difficile que le theoreme de convergence sous la condition de Poincare. 

Les maj orations du lemme IV. 61 concernant les operateurs B n sont les memes pour le 
theoreme de Bruyno, car elles ne dependent pas du spectre de la partie lineaire. Le seul 
changement est dans l'estimation de la taille du moule de linearisation Na', qui depend 
fortement des proprietes arithmetiques des u>. 

Lemme V. 7. — Pour toute suite n, on a 

(V.58) | Na^ |< Q N &\ Q > 0. 

Une estimation directe de la norme de Na donne, en gardant les inegalites ()V.54|) . 
dV^l . (|V~56ll du lemme EH 

E Na * B i 

l{n)=r, N{n)=N 

ce qui ne permet pas de conclure quand a la convergence de la serie. 

Les majorations precedentes ne peuvent pas etre ameliorer. Autrement dit, le theoreme 
de Bruyno est inaccessible via l'expression moulienne initiale du normalisateur Na. Si 
convergence il y a, il faut affiner l'analyse de cette serie. 

La methode d' arborification donne un procede algebrique pour etudier la convergence 
de ces series. Neanmoins, et c'est un point important, cette methode prend sa source 
dans un probleme d 'analyse, et sa mise au point n'est pas un probleme algebrique 1 - 21 ) . 
Essentiellement, la question a laquelle nous allons repondre est la suivante : comment 
affiner notre estimation de la norme de la serie moulienne Na ? 

5.3. Premier pas : homogeneite et symetrie. — La construction du normalisateur 
Na utilise des operateurs differentiels homogenes en degre, B n , n € A(X). Les differentes 
combinaisons Bn de ces operateurs sont encore des operateurs differentiels homogenes de 
degre || n \\. Peut-on preciser ce point ? II suffit de faire un calcul en longueur 2 pour avoir 
une idee du resultat general. 



< {r\QC 3 C 2 C r uy ) 



' 'Du fait de l'utilisation d'arbres et autres suites arborifiees, les specialistes des algebres de Hopf y ont 
souvent vu un relicat des bases de Hall. Or, l'arborification n'a strictement rien a voir avec ce probleme, 
qui lui, est purement algebrique. Bien entendu, une fois la methode formalisee, rien n'empeche une etude 
purement algebrique de ses proprietes, comme dans 1161 par exemple. 
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Soit B\ et B2 deux operateurs de degre n 1 et n 2 respectivement de la forme 

V 

B l = Y,B l {x ] )d Xj , i = 1,2. 
j'=i 

L'operateur compose 5(i,2) = -B1-B2 s'ecrit 

(V.59) B (1>2) ^ /,',i.r,)^,. + ^BxCzOBato)^. 

De la meme maniere, on a : 

(v.60) b (2)1) i/;,;//;!,-,/;, + ^^i^)^^)^.. 

On voit que le second terme du developpement de -8(2,1) es t le meme que celui de £(1,2) ■ 
Devant ce terme, le coefficient est Na^ 1 ' 2 ^ + Na^ 2 ' 1 ^. Comme le moule Na* est symetral, 
on a NaVM + JVa( 2>1 ) = Na}Na 2 . 

Que faut-il retenir de ce calcul ? 

On peut decomposer les -B„ de fagon a profiter des symetries du moule Na* pour 
obtenir des majorations plus fines. 

Avant de preciser la decomposition, on introduit la notion & ordre d'un operateur 
differentiel. 

Definition V.7. — Pour tout v-uplet 5 = (<5i, . . . , 8 V ) d'entiers positifs, on note d% = 
d x \ ...$>?. On dit que d x est d'ordre \ 5 \= 5\ + ■ ■ ■ + 5 U . Un operateur differentiel est 
homogene en ordre, d 'ordre d, si il est de la forme 

S, \8\=d 

Quelle-est la decomposition adequate des operateurs B n ? On peut imposer deux 
contraintes naturelles dans le cadre de ce probleme : 

i) On isole dans les _B„ des operateurs differentiels homogenes en ordre, ceux-ci etant 
deja homogenes en degre. 

ii) Les coefficients de ces operateurs sont des produits de termes dependants des B n i. 

La condition ii) est necessaire si Ton veut facilcmcnt majorer la norme de ces operateurs, 
ce qui est essentiel pour notre propos. 
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5.4. Codage du procede de decomposition. — Le precede de decomposition peut 
se coder via deux operations sur les operateurs homogenes en ordre et en degre, et donne 
naissance, une fois formalise, a la methode d'arborification. 

Definition V.8. — Soient B\ et B 2 deux operateurs differentiels homogenes en degre et 
en ordre, 

Bi= b iAx)4, i = l,2, 

5, \5\=dt 

oil les bis sont dans C[[x]]. On note 

B(u)< 5^ 6i,*(a:)^ [62,7(2;)]^, 

5,7 

et 

B m2 = Y,b{{x)bl{x)d S +\ 

5,7 

Par recurrence sur la longueur des suites, on peut coder l'ensemble des parties ho- 
mogenes en degre d'un operateur B^- 

V 

Notons Bi = Yj t>i(x)d Xi , i = 1, 2, 3. On a 
i=i 

£1,2,3 = B 1 (^BaCx^tBaCxfcJl^+J^BaCx^Sg^)^ J, 

\ 3,k j,k J 

= J2 B ^ (d Xi [B 2 { Xj )]d Xj [B^x k )]d Xk 

+B 2 {x j )d 2 x . x .[B 3 {x k )]d Xk 
+B 2 ( Xj )d X] [B 3 (x k )]dl Xk 
+d Xi [B 2 ( Xj )]B 3 (x k )d 2 XjXk 
+B 2 ( Xj )d x AB 3 (x k )]d 2 XjXk 

+B 2 {x j )B 3 {x k )d$ iXjXk ) . 

On a deux operateurs differentiels d'ordre 1, trois d'ordre 2 et un d'ordre 3. Soit, en 
reprenant les notations de la definition IV. 81 : 

#1,2,3 = B (l,2,3)< + - B (l©2)3)< + - B (2,3)<ffil + S (l,2)<©3 + - B (l,3)<©2 + ^lffi2©3- 

La mise en forme de cette decomposition necessite un alphabet nouveau, dit arborifie. 

Definition V.9. — Une appelle suite arborescente, et on note w < , une suite construite 
sur A{X) avec les symboles < et 0. On note Arb(X) l'ensemble des suites arborescentes. 
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Si n € A(X)*, on note Arb(n) l'ensemble des a < G Arb(A) intervenant dans la 
decomposition de Bn- On a done 

#n = ^2 B a,< ■ 
a<GArb(n) 

On peut done reecrire la serie moulienne de Na sous la forme 

Na= Yj Na^Bn= ^ Na^Ba<. 
n£A*(X) a<eArb(x) 

Les coefficients Aa- < definissent un moule sur Arb(X), note Na 9< . 

Definition V.10. — Le moule Na 9< est appele moule arborifie de Na' . 

Le moule arborifie est bien entendu une combinaison lineaire du moule initial. Si on 
note X{a < ) l'ensemble des suites n de A(X)* telles que a < G Arb(n), on a : 

Na^ K = Y Na ~- 
neX(a<) 

II nous reste a formaliser cette construction, afin de simplifier sa presentation. 

5.5. Definition formelle de l'arborification. — Les definitions precedentes sont liees 
au codage de la construction des operateurs differentiels homogenes en ordre et degre. On 
peut evidemment donner une definition purement algebrique de ces objets, comme par 
exemple les suites arborescentes. 

Definition V.ll. — Une suite arborescente sur A{X) est une suite n < d'elements de 
A(X), avec sur les indices un ordre partiel appele ordre arborescent : chaque i de {1, . . . , r} 
possede au plus un consequent note i+. 

On note nf © I'union disjointe de nf et ; dans cette suite V ordre partiel interne 
est conserve, mais les elements de nf et sont incomparables. 

Un n < est dit irreductible s'il ne possede pas de decomposition non triviale nf @ n^ , 
autrement dit s 'il possede un plus grand element. 

On peut toujours representer une suite arborescente par un arbre. 

Les operateurs arborifies peuvent alors se definir directement par recurrence. 

Definition V.12. — Pour une suite arborescente donnee nf- = (n 1 , . . . ,n r ) < , on definit 
B n < comme etant Vunique operateur verifiant les trois proprietes suivantes : 

-B R <{H)= E { B n^){ B n<^)- 
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- Si la suite n < se decompose en eaxctement d suites irreductibles non vides : 

n< = n< © • • • n<, 
alors B n < est un operateur differentiel homogene d'ordre d. 

- Si n < = nf no alors 

Bn< = B 1jL <B nQ . 

Ces trois proprietes definissent bien B n < qui se calcule par recurrence de la maniere 
suivante : 



i=l 
v 

B n< = ^2 B nf ( B no i x i)) 9 Xi si n < = nf n 0- 



B„< = 



i=i 

1 



E (B R < i (x tl ))...(B n < d ( Xtd ))d Xn ...d Xid , 



l<h—i d <v,l<j 1 ...j d <d 



oil d{ est le nombre de suites arborescentes identiques nf qui interviennent dans la 
decomposition de n < = © . . . n^. 



Pour une suite arborescente a < = (a 1 , . . . , a r ) < et une suite n = (n 1 , . . . , n r '), on note 
proj ( — J le nombre de bijection de {1, . . . , r} dans {1, . . . , r'} (nul si r ^ r') verifiant : 



n 



si i\ < 12 dans a < , alors o-(i\) < cr^) dans netn 3 = a 1 si j = cr(i). 
On a alors les relations 

pour tout moule S', et 

5„ = proj (~ R J B a<- 

a<eArb(x) V - / 

5.6. Demonstration du theoreme de Bruyno. — Par construction, on a 

II B R < \\ uy < C r Q? fe<) , Q l > 0, 
pour une constante C dependant de U et V, et 

9 (iV)<Q^ <) ,Q2>o. 

La disparition du r! dans la majoration des operateurs arborifie est evidente. On devrait 
s'attendre a la retrouver dans la majoration des moules arborifies. Mais, et c'est la que 
joue a fond les symetries, on a : 
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Lemme V.8. — Pour toute suite arborescente , on a 
(V.61) | Na- K \<Q^\ Q 3 > 0. 

La demonstration de cette inegalite n'est pas, contrairement au cas des comoules B n <, 
une consequence directe de la methode d'arborification. Elle resulte du fait que l'equation 
differentielle satisfaite par le moule (Na) _1 s'arborifie, i.e. que l'on a 

(V.62) [AtNa)- 1 ]^ = I 9< x (Na" 1 )^. 

La forme du moule (Na _1 )* < est done la meme que celle de Na _1 et les estimations 
classiques sur les petits diviseurs permettent de conclure^ 22 ) . 

La convergence normale de la serie arborifiee s'en deduit sans peine. 

Remarque V.10. — A ma connaissance, il n'y a pas de theoreme general concernant la 
methode d'arborification qui permet de preciser son domaine d 'application. Le fait que la 
methode restaure la convergence se fait au coup par coup sur les exemples. 



' 'Je ne ferai pas ces calculs ici, qui ne sont pas simplifies par la methode d'arborification ou Fertilisation 
du formalisme des moules. Jean Ecalle souligne qu'il faut utiliser les estimations obtenues par Bruyno 
(PU,p.207-224). 
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NOTATIONS 

Soit K un anneau. On note : 

- K[x] V ensemble des polynomes a coefficients dans K. 

- K[[x]] l'ensemble des series formelles a coefficients dans K. 

- K{x} les series analytiques. 

Soit X un alphabet. 

- Ax algebre libre sur X. 

- Cx l'algebre de Lie libre construite sur X. 

- A4x l'ideal de forme des series formelles sans terme constant. 

- ILCx algebre enveloppante de l'algebre de Lie Cx- 

- X* l'ensemble des mots construits sur X. 

- X*' r l'ensemble des mots de longueur r > 0. 

- A4k(X) l'ensemble des moules sur X a valeurs dans K. 

- sh : application de battage. 

-csh : application de battage contractant. 

- A : coproduit sur A. 

- A* : coproduit sur E. 

- M' : le moule M. 

- M- : le moule M evalue sur la suite s. 

- M 9< : Parborffie du moule M*. 



CALCUL MOULIEN 



91 



References 

[I] Bourbaki N., Groupes et algebres de lie, Chapitre 2 et 3, Hermann, Paris, 1972. 
[2] Bourbaki N., Algebres I, Chapitres 1 a 3, Hermann, Paris, 1970. 

[3] Brjuno A.D., Analytical form of differential equations, Trans. Moscow Math. Soc, 25 (1971), 
p. 131-288. 

[4] McConncl J.C., Robson J.C., Noncommutative noetherian rings, Pure and applied Mathemat- 
ics, Wiley -Interscience series, 1987. 

[5] Cresson J., Schuman B., Formes normales et probleme du centre, Bull. Sci. Math. 125, 3 (2001), 
p. 235-252. 

[6] Cresson J., Obstruction a la linearisation des champs de vecteurs polynomiaux, Canad. Math. 
Bull. Vol. 45 (3), 2002, pp. 355-363. 

[7] Dieudonne J., Elements d'analyse, Tome IV, Gauthicr-Villars, 1971. 

[8] Ecalle J., Les fonctions resurgentes, Vol.1, Les algebres de fonctions resurgentes, Publications 
Mathematiques d'Orsay, (1981). 

[9] Ecalle J., Les fonctions resurgentes, Vol.3, L'equation du pont et la classification analytique 
des objets locaux, Publications Mathematiques d'Orsay, (1985). 

[10] Ecalle J., Singularitcs non abordables par la geometrie, Ann. Inst. Fourier, 42 (1-2), 1992, 
73-164. 

[II] Ecalle J., Schlomiuk D., The nilpotent and distinguished form of resonant vector fields or 
diffeomorphisms, Ann. Inst. Fourier, 43, 5 (1993), 1407-1483. 

[12] Ecalle J., Introduction aux fonctions analysables et preuve constructive de la conjecture de 
Dulac, Actualites Math. Herman, Paris, 1992. 

[13] Ecalle J., ARI/GARI, la dimorphie et Parithmetique des multizetas : un premier bilan, 62. p, 
Prepublication Mathematiques d'Orsay, a paraitre dans le Journal de theorie des nombres de 
Bordeaux, 2003. 

[14] Ecalle J., A tale of three structures : the arithmectics of multizetas, the analysis of singularities, 
the Lie algebra APJ, a paraitre dans les actes du colloque " Singularities and Stokes phenomena" , 
Groningen, 2001. 

[15] Ecalle J., Vallet B., Correction an linearization of resonant vector fields and diffeomorphisms, 
Math. Z., 229, 249-318, (1998). 

[16] Ecalle J, Vallet B, The arborification-coarborification transform : analytic and algebraic as- 
pects, a paraitre aux actes du colloque "Resurgence et calcul etranger" . 

[17] Eiscnbud D., Commutative Algebra with a view toward algebraic geometry, Graduate Texts in 
Math. 150, Springer, 1995. 

[18] Eliasson H., Absolutely convergent series expansions for quasi-periodic motions, reports, De- 
partment of mathematics, University of Stockholm no. 2, 1988. 

[19] Jacobson A., Lie algebras, Interscience Tracts in Pure and Applied Math., 10, (1962). 

[20] Lafontaine J., Introduction aux varietes differentielles, Collection Grenoble Sciences, Presses 
universitaires de Grenoble, 1996. 

[21] Mac Lane S., Categories for the working mathematician, 2 d edition, Graduate texts in Math. 
5, Springer, 1998. 

[22] Martinet J., Normalisation des champs de vecteurs holomorphcs (d'apres A.D. Brjuno), 
Scminaire Bourbaki, no. 564, 1980. 

[23] Rcutenauer C, Free lie algebras, London Math. Soc. Monographs, new series 7, 1993. 

[24] Ram A, Quantum groups : a survey of definitions, motivations and results, Princeton, 1996. 



92 



JACKY CRESSON 



[25] Serre J-P., Lie algebras and Lie groups, W.C. Benjamin Inc, (1965). 

[26] Waterhouse W. C, Introduction to affine group schemes, Graduate Texts in Math. 66, 
Springer, 1979. 

[27] Loray F, Analyse des series divergentes, dans Quelques aspects des mathematiques actuelles, 
cd. Ellipse, A. El Kacimi Alaoui, H. Queffelec, C. Sacre, V. Vassalo, p. 113-173. 

[28] Candclpcrgher B, Nosmas J.C, Pham F., Approche de la resurgence, Hermann, Paris, 1993. 

[29] Malgrange B, Introduction aux travaux de Jean Ecalle, L'enseignement des mathematiques, 
44, p. 41-63, 1985. 

[30] Candclpcrgher B, Une introduction a la resurgence, Gazette des mathematiciens, 42, p. 36-64, 
1989. 



Jacky Cresson • E-mail : cresson@math.univ-fcomte.fr, Equipe de Mathematiques de Besangon, 
CNRS-UMR 6623,, Universite de Franche-Comte, 16 route de Gray, 25030 Besangon cedex, France. 



